Oppdraget med å oppføre en ny kirke gitt til bysbarnet Christian H. Grosch i 1827, som var blitt ferdig arkitekt i København 1824 og bl.a. hadde studert under C.F. Hansen. Inspirert av Hansen tegnet Grosch den nye kirken i streng empire stil, hvor konkrete forbilder bl.a. var Hørsholm kirke og Mariekirken i Husum. Byggingen ble ledet av arkitekt Ole Peter Høegh og senere ingeniørmajor Balthazar Nicolai Garben som holdt brevkontakt med arkitekten.