The album cover artwork for Nemesis Divina, designed by Halvor Bodin and Stein Løken,[2] has been considered fairly revolutionary by the standards of black metal at the time.

The band commented, "The standard, back then, was dodgy amateur photos and miserable looking fonts".

[1] Decibel magazine commented that the cover "resembled more a piece out of Dave McKean's workshop than art Xeroxed at dad's office [...] Rich with color and symbolism, the high-end design broke seriously sacred ground".

[2] A music video was released for "Mother North", which was generally uncommon within the black metal scene at the time.

In 2009, IGN included Nemesis Divina in their "10 Great Black Metal Albums" list.