Mały kościół Gufudalskirkja został zbudowany w 1908 roku i poświęcony w tym samym roku. Został zaprojektowany przez architekta Rögnvaldur Ólafsson, uważanego za pierwszego wykształconego architekta Islandii. Zbudował go jego brat Jón Þ. Ólafsson z Ísafjörður. Drewniany kościół o długości zaledwie około 7,6 metra jest obecnie zabytkiem i został starannie odrestaurowany w latach 1985-1998, starając się jak najwierniej przywrócić oryginalne kolory. Szczególnie rzucająca się w oczy jest mała wieża z kopułą cebulową, która nadaje temu skądinąd prostemu kościołowi charakterystyczny wygląd.

Kiedy tu byłem, miałem szczęście: spotkałem zarządcę kościoła, który posiada klucz – ogromny, ciężki mosiężny klucz. Dzięki temu mogłem zajrzeć do środka i zwiedzić mały kościół również od wewnątrz. Tuż obok kościoła znajduje się mały cmentarz.