The earliest existing historical records of the church date back to the year 1432, but it was not new that year. The first church in Ølve was probably a wooden stave church that may have been built during the 14th century. Nothing is known about that church. Around the 1640s, the old stave church was torn down and replaced with a new timber-framed building (one source says that this may have happened in 1615). The Barony Rosendal was established in 1678 and the church was given as part of the barony. In 1788, the church was renovated. The church was owned by the Barony from 1678 until 1855 when it was sold to the municipality. Soon afterwards, the municipality determined that the old church needed to be replaced. In 1861, the church was torn down and replaced with a new church on the same site. The new church was consecrated on 13 October 1861. In 1953, an extension on the north side of the choir was constructed during a major repair and rebuilding of the church that was carried out under the direction of architect Torgeir Alvsaker.[3][4][5]