A royal resolution was issued on 12 April 1957 that granted permission for building a church on Valderøya. Øyvind Berg Grimnes was hired to design the new church. Site work began on 18 September 1858 and on 29 July 1959 the foundation stone was laid. It was officially consecrated for use on 29 July 1961.[3][4]