The first church at Valberg was built around 1660 on a site near the present church site (but not the same site). It shared a priest with Buksnes Church until 1740 when it was transferred to the Borgeprestegjeld (parish). In 1749, the church was destroyed during a powerful storm. In 1752, a new Valberg Church was completed, but not on the same site as before (it was built on the present church site). The church was a long church with no tower or sacristy. The walls were painted red with a tarred roof. Later, a tower was added to the roof.[3][4][5]
In 1814, this church served as an election church (Norwegian: valgkirke).[6] Together with more than 300 other parish churches across Norway, it was a polling station for elections to the 1814 Norwegian Constituent Assembly which wrote the Constitution of Norway. This was Norway's first national elections. Each church parish was a constituency that elected people called "electors" who later met together in each county to elect the representatives for the assembly that was to meet at Eidsvoll Manor later that year.[6][7]
This church building was destroyed in a storm in 1818. A third church building was completed the next year in 1819. That church was used until 1888 when a new church (the present church) was built right next to the previous church. The church was constructed for about 16,700 kr and it was consecrated on 12 September 1889. The old church was torn down in 1890. There were extensive renovations done on the building in the early 1950s.[4][5]