The earliest existing historical records of the church date back to the 1300s. The location of the medieval church is somewhat unclear. According to local traditions as well as recent studies, there are several possible locations for the church at Bjoa:[3]
One site is located on the farm known as Innbjoa 10, about 200 metres (660 ft) east of the present location of the church where there was a 12-metre (39 ft) long remnant of a foundation wall with a right-angled end. According to legend, there was a monastery or church located at that site.
Another possible location is on the farm known as Innbjoa 4, about 150 metres (490 ft) southeast of the church. A local man born 1890 was the source of this information.
Some historical records refer to the church at Bjoa and it makes it seem like the church was located on the same site as the present church.
Regardless of where the church was located, in 1895, a new church was constructed on the present site and the old church was torn down.