Die kleine Gufudalskirkja wurde 1908 erbaut und im selben Jahr geweiht. Entworfen wurde sie vom Architekten Rögnvaldur Ólafsson, der als erster ausgebildeter Architekt Islands gilt. Gebaut wurde sie von seinem Bruder Jón Þ. Ólafsson aus Ísafjörður. Die nur etwa 7,6 Meter lange Holzkirche steht heute unter Denkmalschutz und wurde zwischen 1985 und 1998 sorgfältig restauriert, wobei man versuchte, die ursprünglichen Farben möglichst originalgetreu wiederherzustellen. Besonders auffällig ist der kleine Turm mit seiner Zwiebelkuppel, der der ansonsten schlichten Kirche ein charakteristisches Aussehen verleiht.
Als ich hier war, hatte ich Glück: Ich traf den Verwalter der Kirche, der den Schlüssel besitzt – ein riesiger, schwerer Schlüssel aus Messing. So konnte ich einen Blick ins Innere werfen und die kleine Kirche auch von innen besichtigen. Gleich neben der Kirche ist ein kleiner Friedhof.