The band changed their name to Saturnus in 1993, switching to their present sound of melodic death/doom with synthesized touches of gothic metal.
Throughout the 90s, Saturnus had recorded and released several demos, an EP, and two albums, Paradise Belongs to You and Martyre.
On April 9, 2012, Saturnus posted on their Facebook page: "Tomorrow we begin recording for the new album 'Saturn in Ascension', with 'Flemming Rasmussen' once again behind the mixer.
In June 2020, vocalist T Jensen stated that the band was working on some unreleased songs and would be released later that year, however this did not happen due to unforeseen circumstances.
In March 2023, it was eventually officially announced that their fifth studio album, titled The Storm Within, would be released on June 16, 2023, marking their longest ever gap between studio albums with it being their first new release in over a decade since 2012's Saturn in Ascension.