Dodnes sa zachovala jedna časť dvojitej veže kostola a štvorcové presbytérium. Panna Mária sa prvýkrát spomína v písomných dokumentoch v roku 1296. Na konci 15.storočia bolo presbytérium kostola zväčšené o tri uličky a strop a Južná kaplnka boli vyvýšené; odvtedy nedošlo k žiadnym zásadným architektonickým zmenám v štruktúre budovy.
V roku 1488 kostol zmenil názov na Kaplnka Panny Márie. V roku 1535, v čase reformácie, cirkev riadili dvaja vikári. V dôsledku obliehania v rokoch 1676/77 silami slúžiacimi Brandenburskej rodine bol kostol poškodený. Bol úspešne prestavaný s podporou miestneho vojvodu. V rokoch 1778 až 1849 bola vo východnom krídle kostola zbúraná menšia zvonica. V roku 1806 francúzska armáda použila kostol na uskladnenie sena a slamy počas napoleonských vojen. V roku 1814 boli vysvätené nové orgány a v roku 1816 bol obnovený spálený vrchol veže. V rokoch 1849-1852 bola zničená galéria na prvom poschodí kostola spolu s niektorými zdobenými brehmi kostola; skladateľ Karl Loewe neskôr stál za rekonštrukciou galérie nad uličkou a organmi. V roku 1887 bol vrchol veže zvýšený na takmer 100 metrov a kostol dostal niekoľko nových orgánov. Počas rekonštrukčných prác v roku 1936 boli na stĺpoch a strope objavené gotické fresky z druhej polovice 14.storočia.
Kostol bol vážne poškodený v roku 1943 v dôsledku leteckých bombových útokov. Všetky cenné predmety umiestnené v Panne Márii boli presunuté na hrad Schweringsburg, len aby boli zničené pri požiari v roku 1945. V roku 1947 bola prestavaná obojstranná veža kostola. Bol nainštalovaný hlavný oltár s krížom zo sesterského kostola svätého Mikuláša, ako aj dva nové zvony. V roku 1957 bol kostol znovu vysvätený a v roku 1962 bol vrátený obnovený oltár, socha Panny Márie a schukeho orgány. V roku 1971 sa k existujúcim orgánom Panny Márie pripojil nový orgán s 5 registrami a ďalším pedálom. V roku 1992 sa začala rekonštrukcia strechy kostola, vonkajších stien, stropov, vykurovacieho systému, dverí a sakristie.
