Etter brannen ble byggmester Johan Fredrich Lühr engasjert for å bygge ny kirke. Lühr var på det tidspunkt engasjert med arbeidet med Slottet i Oslo, og arbeidet nært sammen med arkitekt Linstow. Denne hadde da nettopp utgitt et plansjeverk med tegninger som forelegg for nye kirker over hele landet.