De kleine Gufudalskirkja werd in 1908 gebouwd en in hetzelfde jaar ingewijd. Ze werd ontworpen door architect Rögnvaldur Ólafsson, die wordt beschouwd als de eerste opgeleide architect van IJsland. Ze werd gebouwd door zijn broer Jón Þ. Ólafsson uit Ísafjörður. De slechts ongeveer 7,6 meter lange houten kerk staat nu onder monumentenzorg en werd tussen 1985 en 1998 zorgvuldig gerestaureerd, waarbij men probeerde de oorspronkelijke kleuren zo getrouw mogelijk te herstellen. Bijzonder opvallend is de kleine toren met zijn uivormige koepel, die de verder eenvoudige kerk een karakteristiek uiterlijk geeft.

Toen ik hier was, had ik geluk: ik ontmoette de beheerder van de kerk, die de sleutel bezit – een enorme, zware messing sleutel. Zo kon ik een kijkje binnen nemen en de kleine kerk ook van binnen bezichtigen. Direct naast de kerk is een kleine begraafplaats.