I 1865 ble det bygget en ny, større steinkirke etter at den gamle var revet. Denne hadde hele 1100 sitteplasser. Etter at sognepresten hadde skaffet tegninger av kirken i flere varianter ble byggmester F. J. Reuter bedt om å utarbeide endelige tegninger etter anmerkningene fra Stadsconducteur Christian H. Grosch. 1908 brant kirken og ble totalskadd. Det var mistanke om at brannen var påsatt.