There has been a church on Varaldsøy since the Middle Ages. The earliest existing historical records of the church date back to the year 1337, but it was not new at that time. The first church on the island of Varaldsøy was a wooden stave church that was likely built during the 13th century. The church is said to have had an open air corridor surrounding the building.[3][4]
In 1724, the church was sold by the Crown to Ole Gjerdrum, the local parish priest. During the Norwegian church sale, the King sold hundreds of churches during this time to help pay for the costs of the Great Northern War. Shortly afterwards, in 1729, the old stave church was torn down and replaced by a new timber-framedlong church on the same site. The church had a nave that measured about 9.4 by 7.5 metres (31 ft × 25 ft) and a choir that measured about 5 by 3.8 metres (16 ft × 12 ft). In 1873, the parish purchased the church back from private ownership at a cost of 615 Norwegian speciedaler.[3][4]
In 1885, the church was torn down and a new church was built to replace it. The new church was constructed about 200 metres (660 ft) to the southwest of the old church site. This new church was consecrated on 25 November 1885 by the BishopWaldemar Hvoslef. In 1970, the church underwent an extensive renovation.[5][4]
