Bandet ble stiftet i desember 1995 som Permafrost. I starten var musikken inspirert av ekstrem metal som Dissection, , Darkthrone og Ulver. Bandet skiftet navn til i 1999 og ble mer symfonisk.