A pequena Gufudalskirkja foi construída em 1908 e consagrada no mesmo ano. Foi projetada pelo arquiteto Rögnvaldur Ólafsson, considerado o primeiro arquiteto formado da Islândia. Foi construída pelo seu irmão Jón Þ. Ólafsson, de Ísafjörður. A igreja de madeira, com apenas cerca de 7,6 metros de comprimento, é hoje um monumento protegido e foi cuidadosamente restaurada entre 1985 e 1998, com o objetivo de restaurar as cores originais da forma mais fiel possível. Particularmente notável é a pequena torre com a sua cúpula em forma de cebola, que confere à igreja, de outra forma simples, uma aparência característica.
Quando estive aqui, tive sorte: encontrei o administrador da igreja, que possui a chave – uma chave enorme e pesada de latão. Assim, pude dar uma olhada no interior e visitar a pequena igreja também por dentro. Mesmo ao lado da igreja há um pequeno cemitério.