It was released on CD on 14 August 1994, through the record label Nocturnal Art Productions, limited to 500 copies.

The EP is the band's only release with guitarist/bassist Samoth, who was sentenced to 16 months in prison for his role in the arson of Skjold Church in Vindafjord, and the first with Ulver frontman Kristoffer Rygg on vocals, a position he would hold until his departure in 2002.

The recording represents a shift towards a more experimental, symphonic black metal sound, as opposed to the more gloomy death/doom style of My Angel.

In 1997 Nocturnal Art Productions issued a limited edition 12" vinyl of the Constellation EP, backed with the My Angel single and two new tracks.

Kyrck Productions & Armour issued two limited edition CDs of the 1997 12" together with five previously unreleased rehearsal or pre-production versions of early Arcturus material.