Efter deras tidiga EP’s “My Angel” (1991) och “Constellation” (1994) släppte Arcturus äntligen sitt debutalbum “Aspera Hiems Symfonia” 1996. Trots sina hörbara Black Metal-rötter stack Arcturus ut genom att våga experimentera och lägga till en avantgardistisk twist med klangfull sång som kompletterar de genomträngande skriken, filmiska keyboards, de tekniska gitarrsolona och fler element som än i dag markerar bandet från Oslo som progressiva innovatörer.