The church in Stord was likely established during the 13th century. Around the year 1300, historians believe one of two options happened. Either the old church was torn down and a new rectangular stone church was constructed on the site, or (more likely), the original stone church was enlarged by expanding the size of the original choir. Regardless, after about 1300, the church was a rectangular church made out of stone. in 1687–1688, the whole roof and the church porch were repaired. In 1724, during the Norwegian church sale, the church was sold by the Crown to Lieutenant Colonel Hans Fredrik Green to pay for the debt from the Great Northern War.[3][4][5]
In 1814, this church served as an election church (Norwegian: valgkirke).[6][7] Together with more than 300 other parish churches across Norway, it was a polling station for elections to the 1814 Norwegian Constituent Assembly which wrote the Constitution of Norway. This was Norway's first national elections. Each church parish was a constituency that elected people called "electors" who later met together in each county to elect the representatives for the assembly that was to meet in Eidsvoll later that year.[6][8]
In 1854, the privately owned church was sold back to the parish. At that time, the old church was deemed to be small and in poor condition so it was decided that they would tear down the old church and rebuild. The architectAndreas Grønning was hired to design the new church, and soon after he completed the drawings in 1854, he died, so Frederick Hannibal Stockfleth from Bergen oversaw of the construction. Just after Pentecost in 1855, the old church was torn down. Work on the new church was carried out from 1855 to 1857. The new stone church was completed in 1857 and it was consecrated on 6 September 1857. In 1955–1957, the church was restored and remodeled under the direction of the architect Torgeir Alvsaker.[3][4][5]