Die der Jungfrau Maria geweihte Frauenkirche war die Pfarrkirche der Neustadt. 1539 trat der erste evangelische Pfarrer seinen Dienst an. Das langgestreckte Kirchenschiff, das sich um einen breiten Westturm erweitert, wurde zwischen 1487 und 1525 errichtet.