The earliest existing historical records of the church date back to the year 1340, but the church was not new that year. The first church was a wooden stave church that was likely built during the 13th century. It was torn down at the end of the 16th century and a new church was built on the same site (probably) during the 1590s. In 1686, the church was described as a beautiful little timber-framedlong church with a 7.5-by-7.5-metre (25 ft × 25 ft) nave, a 3.7-by-5-metre (12 ft × 16 ft) choir, and tower with a tarred exterior. In 1868, the church was torn down and a new church was built on the same site. This new building was designed by Jacob Wilhelm Nordan and built by the lead builder John Alver. The new church was consecrated on 29 November 1868. In 2013, the parish decided to make Hyllestad Church the main church for the parish and that Bø Church would be used less often, mostly for special events and periodically for worship services.[3][4][5]