Etter vinterpausen gikk murerarbeidet i gang våren 1683, i første omgang med grunnvollen. Av murermestrenes utregning kan man slutte seg til at ved utgangen av 1684 må murene ha vært ca. 3 alen høye. Arbeidet fortsatte gjennom 1685 og 1686 og ved arbeidets start i 1687 var man 15 alen opp på de murene som skulle ende opp med å være 30 alen høye (cirka 19 meter). I mars 1687 skrev kongen til magistraten at han gjerne så kirken under tak samme år eller neste. Tar man i betraktning det trege byggetempoet må det sies å ha vært et optimistisk ønske og kongen måtte da også vente 5 år på at det kom tak på bygningen.