Cuatro canciones son versiones que volvieron a grabar del (EP) Constellation y las otras cuatro son nuevas.
Los temas líricos giran en torno a la naturaleza, el invierno, la astronomía, la cultura y mitología vikinga.
En el 2002, el álbum fue remasterizado junto a los lanzamientos “Constellation” (EP) y “My Angel” (EP), y lo denominaron “Aspera Hiems Symfonia/Constellation/My Angel”.
La remasterización contiene un sonido considerablemente más fuerte y claro que el encontrado en el lanzamiento original, los elementos de baja frecuencia que no podían ser distinguidos en el primer lanzamiento ahora son audibles en la remasterización.
No obstante que Arcturus indique que nada del material fue regrabado, algunas vocalizaciones e instrumentaciones son considerablemente más claras, como el solo en el comienzo de la canción “The Bodkin and the Quitus” y la voz en “Wintry Grey”.