It is one of the two churches for the Fjelberg og Eid parish which is part of the Sunnhordland prosti (deanery) in the Diocese of Bjørgvin.

[1][2] 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.

[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 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.