Līdz šai dienai ir saglabājusies viena baznīcas dubultā torņa daļa un kvadrātveida presbiterija. Marijas Pirmo reizi tika minēts rakstiskajos dokumentos 1296.gadā. 15. gadsimta beigās baznīcas presbiteriju palielināja trīs ejas, un griesti un dienvidu kapela tika pacelti; kopš tā laika ēkas struktūrā nav veiktas būtiskas arhitektūras izmaiņas.
1488. gadā baznīca mainīja nosaukumu uz Svētās Marijas kapelu. 1535. gadā reformācijas laikā baznīcu vadīja divi vikāri. 1676. / 77. gada aplenkuma rezultātā spēki, kas kalpoja Brandenburgas ģimenei, baznīca tika sabojāta. Tas tika veiksmīgi pārbūvēts ar vietējā hercoga atbalstu. Laikā no 1778.līdz 1849. gadam baznīcas austrumu spārnā tika nojaukts mazāks zvanu tornis. 1806. gadā Francijas armija izmantoja baznīcu siena un salmu uzglabāšanai Napoleona karu laikā. 1814. gadā tika iesvētīti jauni orgāni, un 1816.gadā tika atjaunota sadedzinātā torņa augšdaļa. Laikā no 1849.līdz 1852. gadam baznīcas pirmā stāva galerija kopā ar dažām baznīcas rotātajām bankām tika iznīcināta; komponists Karls Lēve vēlāk atradās aiz galerijas rekonstrukcijas virs ejas un ērģelēm. 1887. gadā torņa augšdaļa tika pacelta gandrīz līdz 100 metriem, un baznīcai tika uzdāvināti pāris jauni orgāni. Interjera atjaunošanas darbu laikā 1936.gadā uz pīlāriem un griestiem tika atklātas gotikas freskas no 14. gadsimta otrās daļas.
Baznīca tika nopietni bojāta 1943. gadā gaisa sprādzienu rezultātā. Visi vērtīgie priekšmeti, kas izvietoti Svētās Marijas pilsētā, tika pārvietoti uz Šveringsburgas pili, lai tos iznīcinātu ugunsgrēka laikā 1945.gadā. 1947. gadā baznīcas divpusējais tornis tika pārbūvēts. Galvenais altāris attēloti krustu no māsas baznīcas St Nicholas', kā arī divi jauni zvani tika uzstādīti. 1957. gadā baznīca tika atkārtoti iesvētīta, un 1962.gadā tika atgriezts atjaunotais altāris, Svētās Marijas skulptūra un Schuke orgāni. Marijas esošajiem orgāniem 1971.gadā pievienojās jaunas ērģeles, kas lepojas ar 5 reģistriem un papildu pedāli. 1992.gadā tika uzsākta baznīcas jumta, ārsienu, griestu, apkures sistēmas, Durvju un vestibila rekonstrukcija.
