El color por sí solo de Stafkirkjan (Iglesia de Madera) en la isla de Heimaey es un contraste hermoso y marcado contra la lava cubierta de musgo y el océano en la zona. Lo que es aún más sorprendente es el interior de la iglesia.

Esta iglesia completamente negra es un hermoso ejemplo de la arquitectura tradicional noruega, y es una de las pocas iglesias de madera restantes en Islandia. La iglesia fue construida en el año 2000 y está hecha completamente de madera, con intrincadas tallas y detalles que la convierten en una notable obra de arte.

Stafkirkjan fue construida en el año 2000 para celebrar el milésimo aniversario de Islandia como nación cristiana. Es una réplica de la primera iglesia en las Islas Westman que fue construida antes del año 1000 y fue enviada por el Rey de Noruega de la época, Ólafur Tryggvason.

Algunas veces al año se celebra misa aquí, pero se utiliza principalmente para eventos, como bodas. También existe la tradición de celebrar misas para conmemorar el principio y el fin de la erupción de Heimaey.