The earliest existing historical records of the church date back to the year 1319, but the church was probably built in the 11th century. The first church here was a stave church and it was historically called Vinje Church since it was located on the Vinje farm, just west of the village of Suldalsosen. During the Late Middle Ages, the priests of Vinje Church were canons at the Stavanger Cathedral. During the 1640s, the church was torn down and replaced with a new timber-framed building. The new church was not fully completed until 1670. This church served the Suldal valley for over 200 years before it was deemed to be too small for the parish.[3]
In 1814, this church served as an election church (Norwegian: valgkirke).[4] 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 in Eidsvoll later that year.[4][5]
In 1852, a new, larger church was built about 50 metres (160 ft) to the east of the old church. After the new church was completed, the old church was torn down.[3]