Den lilla Gufudalskirkja byggdes 1908 och invigdes samma år. Den ritades av arkitekten Rögnvaldur Ólafsson, som anses vara Islands första utbildade arkitekt. Den byggdes av hans bror Jón Þ. Ólafsson från Ísafjörður. Den endast cirka 7,6 meter långa träkyrkan är idag kulturminnesmärkt och restaurerades noggrant mellan 1985 och 1998, där man försökte återskapa de ursprungliga färgerna så troget som möjligt. Särskilt iögonfallande är det lilla tornet med sin lökkupol, som ger den annars enkla kyrkan ett karakteristiskt utseende.
När jag var här hade jag tur: Jag träffade kyrkans förvaltare, som har nyckeln – en enorm, tung mässingsnyckel. Så jag kunde kika in och även besöka den lilla kyrkan inifrån. Precis bredvid kyrkan finns en liten kyrkogård.