Den lille korskirken fra 1770-tallet var liten og ble omtalt som mørk, trang og uhyggelig. På 1850-tallet sognet 740 personer til kirken. Det ble foreslått forskjellige løsninger til ombygging og utvidelse. Stiftsdireksjonen i Trondheim poengterte at nedriving og oppføring av kirkebygg krevde beslutning i statsråd. I februar 1858 ga kongelig resolusjon tillatelse til demontering og oppføring større kirke i samme stil.