La piccola Gufudalskirkja fu costruita nel 1908 e consacrata nello stesso anno. Fu progettata dall'architetto Rögnvaldur Ólafsson, considerato il primo architetto islandese con una formazione accademica. Fu costruita da suo fratello Jón Þ. Ólafsson di Ísafjörður. La chiesa in legno, lunga solo circa 7,6 metri, è oggi sotto tutela monumentale ed è stata accuratamente restaurata tra il 1985 e il 1998, cercando di ripristinare i colori originali nel modo più fedele possibile. Particolarmente evidente è la piccola torre con la sua cupola a cipolla, che conferisce alla chiesa altrimenti semplice un aspetto caratteristico.
Quando sono stato qui, ho avuto fortuna: ho incontrato il custode della chiesa, che possiede la chiave – una chiave enorme e pesante di ottone. Così ho potuto dare un'occhiata all'interno e visitare la piccola chiesa anche da dentro. Proprio accanto alla chiesa c'è un piccolo cimitero.