Перша церква в Галдесандені була, ймовірно, дерев'яною та побудована в XIV столітті. Ця будівля була фермерською каплицею для долини Бевердален. Ймовірно, у 1500-х роках церква була зруйнована великою повінню, через що село кілька сотень років було без церкви. Лише в 1860-х роках була побудована нова за проєктом фермера Еріка Педерсена Рустена, який багато років був рушійною силою будівництва церкви. Провідним будівельником був Якоб Йонсен Сторлієн з Довре. Восени 1862 року було розпочато зведення фундаментної стіни, а 22 серпня 1864 року церкву було освячено. Нова будівля являє собою дерев'яну восьмикутну будівлю з дзвіницею і невисоким шпилем на кам'яному фундаменті[3][4].