Dawn of Gehenna was founded on the ashes of Estonia's (probably) first doom metal band Mystique, active in the late 80s. By the year 1993 only the drummer Aiku had remained from the original line-up. Not willing to turn from the chosen path, he put together a new death-doom combo comprised mainly of the members of Predatory War and Mortified. After the recording of a rehearsal demo in early 1994 the band was renamed Dawn of Gehenna. The first official and, for over a decade, the only material released by the band was recorded in 1994 in an 8-track studio in Pärnu.