Ni dager etter at middelalderkirken brant 3. mars 1878 kom arkitekt Jacob W. Nordan på befaring. Han fant de gamle murene i dårlig stand og mente også at man ikke ville vinne noe økonomisk på å benytte dem. Herredstyret ba Nordan om en ny vurdering.
For ikke å tape tid, ba man også Nordan om å tegne en helt ny kirke på samme sted. I møtet 20. mars falt dommen. 21. mars ble murene revet. Dagen etter stod annonse i avisen etter 400.000 teglstein. Hurtigere prosess i en byggesak skal man lete lenge etter.
Nordan hadde allerede tegnet flere kirker, så hans erfaring var stor. En lov fra 1851 krevde at det skulle være plass for 3/10 menigheten. Det ville være et kirkerom til 1.150 personer. Dette ble for dyrt, og man søkte om å senke kravet til 900. Arkitekt Nordan var ferdig med de endelige tegninger og kalkyler rett før St. Hans, og 13. juli blir de godkjent.
Håndverkere fra Kristiania fikk jobben. Årstallet 1878 står over hovedinngangen, så langt de var kommet da, men kirken var først ferdig ved innvielsen 19. oktober 1879, halvannet år etter brannen.