Wobec powyższych okoliczności rada miejska Drezna zdecydowała w 1722 r. o rozbiórce starego kościoła i budowie na jego miejscu nowego. Zlecenie wykonania projektu otrzymał architekt miejski George Bähr. Prace nad nim zajęły 4 lata, pozwolenia na budowę udzielono 26 czerwca 1726, 26 sierpnia tego samego roku położono kamień węgielny i rozpoczęto budowę, która trwała do 1743. Jej koszty sięgnęły 288570 talarów, 13 groszy i 64,4 feniga, większość pieniędzy pochodziła z datków drezdeńskich mieszczan. Fundusz budowy zasiliły też środki z darowizn przeznaczonych pierwotnie dla protestantów z Salzburga, którzy, , przebywali podówczas w Saksonii – ich pierwotni adresaci nie otrzymali żadnej pomocy.
Frauenkirche od początku wznoszono jako kościół luterański pomimo faktu, że elektorem Saksonii był wtedy katolik, August MocnySprawy wyznaniowe regulowały w Rzeszy warunki pokojów augsburskiego oraz westfalskiego..
28 lutego 1734 ukończone wnętrze zostało poświęcone, uroczyste kazanie wygłosił superintendent , odegrano też utwory .