Upon its release,
Heimdal received positive reviews from heavy metal-oriented publications.
Kerrang! called the album "stunning" and described it as "a foundation of
black metal at its most vast and
Pink Floyd at their most spacious."
Distorted Sound noted the album's mix of black metal and
progressive rock, and suggested that it might be the best of the band's career. ''Rock n' Load
, also suggested that Heimdal'' might be one of Enslaved's best albums, and that it was more engaging than their last several studio albums.
MetalSucks called the album "Awe-inspiring, spellbinding, and imaginative," and concluded that "
Heimdal reflects total authenticity combined with artistic brilliance." According to
Ghost Cult,
Heimdal is "a grand vision that Enslaved have executed to perfection, on an album that is up there with their best." A reviewer for
No Clean Singing found some of the songwriting to be predictable, but concluded that the album "finds Enslaved once more turning their gaze towards new horizons." ==Track listing==