There has been a church at Eidsvik since the Middle Ages due to its proximity to the Halsnøy Abbey. The earliest existing historical records of the church date back to the year 1337, but it was in use long before that time. The first church here was a wooden stave church that was probably built during the 13th century. This church was built about 50 metres (160 ft) west of the present church building. In 1618, the chancel was rebuilt.[3][4]
In 1668, the old stave church was torn down and replaced with a new timber-framed, cruciform building on the same site. In 1696, the church underwent some repairs, including fixing the roof and tower. Around the year 1700, the ceiling of the choir was vaulted. In 1722, a new tower was built on the west end of the building. In 1724, the local parish priest, Erland Michelsen, purchased the church from the Crown during the great church auction that the King held to pay off debts from the Great Northern War. Later, the church was bought by the local parish.[3][4]
In 1824, a new wooden long church was built about 50 metres (160 ft) to the east of the church. The new church was consecrated the same year by the BishopJacob Neumann. After the new church was completed, the old church was torn down. In 1891–1893, the church underwent a renovation which included a new church porch, new large windows in both long walls of the nave, and a second floor seating gallery along the north wall of the nave. Also, the floor of the choir was raised up. In 1952–1953, the interior of the church was restored and repainted.[4][5]