Allein die Farbe der Stafkirkjan (Stabkirche) auf der Insel Heimaey bildet einen wunderschönen und starken Kontrast zur moosbedeckten Lava und dem Ozean in der Umgebung. Noch überraschender ist das Innere der Kirche.
Diese ganz in Schwarz gehaltene Kirche ist ein wunderschönes Beispiel traditioneller norwegischer Architektur und eine der wenigen verbliebenen Stabkirchen in Island. Die Kirche wurde im Jahr 2000 erbaut und besteht vollständig aus Holz, mit aufwendigen Schnitzereien und Details, die sie zu einem bemerkenswerten Kunstwerk machen.
Die Stafkirkjan wurde im Jahr 2000 erbaut, um das 1.000-jährige Jubiläum Islands als christliche Nation zu feiern. Sie ist eine Nachbildung der ersten Kirche auf den Westmännerinseln, die vor dem Jahr 1.000 erbaut und vom damaligen König Norwegens, Ólafur Tryggvason, geschickt wurde.
Einige Male im Jahr findet hier eine Messe statt, aber sie wird hauptsächlich für Veranstaltungen wie Hochzeiten genutzt. Es gibt auch die Tradition, Messen abzuhalten, um den Beginn und das Ende des Ausbruchs auf Heimaey zu gedenken.