Am 26. August 1726, nach vierjähriger Planungsphase, wurde der Grundstein der neuen Frauenkirche gelegt. Zuvor hatte der beauftragte Architekt George Bähr mehrere Entwürfe vorlegen und Korrekturen aufgrund von Gegengutachten vornehmen müssen. Schließlich entschied man sich für einen überkuppelten Zentralbau auf quadratischem Grundriss.

Als Stadtkirche oblag die Finanzierung des Baus den umliegenden Gemeinden, sodass die Arbeiten immer von finanziellen Nöten begleitet waren.

Noch während die Kirche im Bau befindlich war, wurde sie 1734 geweiht – noch ohne Orgel und mit provisorischem Altar. In den darauf folgenden Jahren bis 1738 wurde die Steinkuppel vollendet.

1743 wurde der Bau mit dem Aufsetzen einer steinernen Laterne fertig gestellt. Bährs Ziel, dass die Frauenkirche „von Grund aus bis oben hinauf gleichsam nur ein einziger Stein“ sei, war verwirklicht.