Menigheten hadde tyvstartet på gjenreisningen før kongens godkjenning var gitt, så arbeidet skred raskt fram. Våpenhusene ble gjenoppført i bindingsverk, i samme stil som før brannen. Søndre våpenhus er fortsatt bevart. Taket sto ferdig med røde hollandske takstein i 1709. Innvendig fikk taket tønnehvelv av tre, dekorert med lyseblå skyer og stjerner, og trolig engler i kortaket. Maleriene ble kalket over på 1800-tallet, men gjenoppdaget under restaurering på 1900-tallet. Det var tale om å gjenskape stjernehimmelen til 800-årsjubileet i 2007, men dette blir ikke gjennomført.