The earliest existing historical records of the church date back to 1303, but it was in existence before that time. The first church in Øre was a long-style stave church that was likely built during the 13th century. Around 1650, a steeple was built on the roof of the nave and a church porch was built on the west end. In 1668, a sacristy was built. In 1669, a timber-framedtransept was built to the north of the nave. In 1863, the old church was torn down. A new church was then built on the same site in 1864–1865 to replace it. The new building was designed by Gustav Olsen and it was consecrated in 1865. The church was an annex chapel to the Tingvoll Church parish for centuries, until 1893 when Øre became its own prestegjeld (parish) based at this church.[3][4]