La banda fue formada por Jukka Juntunen en 1993 en Oulu , Finlandia. [1] Lanzaron su primer álbum de larga duración, One Night in Carcosa , en 1999, en Wicked World Records (también conocido como Earache Records ). Este álbum contó con dos vocalistas de sesión; Nazgul (ex- Horna , Satánico Warmaster ) y Mika Tönning (ex- Catamenia ).
El siguiente álbum, Lovecraftian Dark , no fue lanzado hasta 2003 por su nueva compañía discográfica Season of Mist . "Lovecraftian" en el título se refiere al escritor de terror HP Lovecraft , cuya escritura influyó en el tema de muchas de sus canciones. Esta influencia también está presente en Una noche en Carcosa .
Su último lanzamiento fue en 2005 con el álbum Night on Earth . Las voces de este álbum fueron interpretadas por Kai "KJ Khaos" Jaakkola ( Deathbound , Deathchain , The Duskfall ).
La banda no actuó después de noviembre de 2005 debido a problemas de formación. El director Jukka Juntunen se concentró en su otra banda, Valucian (formada en 2002), que está formada por algunos de los antiguos miembros de Dawn of Relic.
La banda volvió a estar activa en 2009 para actuar en el festival Jalometalli en el verano. La nueva formación está formada por Rami Keränen, Sampo Heikkinen (Loopwork, Dark Flood) y Ville Lind (Cryptid, Seith).