The bands now known as Gravis Somnia originated back in 1993 under the name Subliminal Nightmare. Over the years the band has had quite a few lineup changes, and name changes. Among those name changes they were known as Necropolis, and Devolution of Pain. What started out as a thrash metal band soon evolved into a metal band with Death, Groove Thrash, Punk, Doom, and Grindcore influences.