Dodnes se zachovala jedna část dvojité věže kostela a čtvercový presbytář. Marie byla poprvé zmíněna v písemných dokumentech v roce 1296. Na konci 15. století, presbytář kostela byl rozšířen o tři uličky, a strop a jižní kaple byly zvýšeny; od té doby nebyly provedeny žádné významné architektonické změny struktury budovy.
V roce 1488 změnil kostel svůj název na kapli Panny Marie. V roce 1535, v době reformace, spravovali kostel dva faráři. V důsledku obléhání v letech 1676/77 silami sloužícími Braniborské rodině byl kostel poškozen. Byl úspěšně přestavěn s podporou místního vévody. V letech 1778 až 1849 byla ve východním křídle kostela zbořena menší zvonice. V roce 1806 francouzská armáda používala kostel k ukládání sena a slámy během napoleonských válek. V roce 1814 byly vysvěceny nové varhany a v roce 1816 byl obnoven spálený vrchol věže. V letech 1849-1852 byla galerie v prvním patře kostela spolu s některými zdobenými břehy kostela zničena; skladatel Karl Loewe později stál za rekonstrukcí galerie nad uličkou a varhany. V roce 1887 byl vrchol věže zvýšen na téměř 100 metrů a kostel byl obdarován několika novými varhany. Při rekonstrukci interiéru v roce 1936 byly na pilířích a stropě objeveny gotické fresky z druhé poloviny 14. století.
Kostel byl vážně poškozen v roce 1943 v důsledku leteckých bombardování. Všechny cenné předměty umístěné v St. Mary ' s byly přesunuty na hrad Schweringsburg, jen aby byly zničeny během požáru v roce 1945. V roce 1947 byla přestavěna oboustranná věž kostela. Byl instalován hlavní oltář s křížem ze sesterského kostela sv. Mikuláše a také dva nové zvony. V roce 1957 byl kostel znovu vysvěcen a v roce 1962 byl vrácen obnovený oltář, socha Panny Marie a varhany Schuke. V roce 1971 byly ke stávajícím varhanám Panny Marie připojeny nové varhany s 5 rejstříky a přídavným pedálem. V roce 1992 byla zahájena rekonstrukce střechy kostela, vnějších stěn, stropů, topného systému, dveří a sakristie.
