Undredal is één van oudste de staafkerken van Noorwegen en is gebouwd of in gebruik genomen in 1147. Deze datum werd tijdens recent reparatiewerk in de dakstoel gevonden. In de kerk hangt een icoon van de beschermheilige Sint Nicolaas. Deze icoon is afkomstig uit Rusland. Een groep Russische toeristen bracht een bezoek aan deze kerk. Terug in Rusland vertelden zij in hun eigen kerk, ook gewijd aan Sint Nicolaas, over het kleine kerkje in Noorwegen. Toen de priester van de kerk in Rusland hoorde dat de kerk in Noorwegen geen icoon bezat van de heilige Nicolaas stuurde hij een van de iconen van zijn kerk naar Undredal. Deze icoon is nog steeds in de kerk te zien. Het kerkje bezit 40 zitplaatsen en is hierdoor het kleinste nog in gebruik zijnde staafkerk in Scandinavië.