Som så mange andre kirker ble Stord kirke på 1800-tallet revet for å gjøre plass til en ny og større kirke. Cand. theol. Andreas Grønning tegnet den nye kirken i 1853, denne ble akseptert av kommunestyret og i mars 1854 også av kirkedepartementet. Grønning døde imidlertid i 1856, og arkitekt Frederik H. Stockfleth overtok derfor ledelsen av byggearbeidene. 6. september 1857 ble den nye kirken innviet.