Jedan dio dvostruke kule crkve i četvrtastog prezbiterija preživjeli su do danas. Crkva Svete Marije prvi se put spominje u pisanim dokumentima 1296.godine. Krajem 15.stoljeća prezbiterij crkve povećan je za tri lađe, a strop i Južna kapela su podignuti; od tada nisu poduzete veće arhitektonske promjene u strukturi zgrade.
1488. crkva je promijenila ime u kapela Svete Marije. 1535.godine, za vrijeme Reformacije, crkvom su upravljala dva vikara. Kao rezultat opsade 1676/77 od strane snaga koje su služile obitelji Brandenburg, crkva je oštećena. Uspješno je obnovljena uz podršku lokalnog vojvode. Između 1778.i 1849. u istočnom krilu crkve srušen je manji zvonik. 1806. francuska vojska koristila je crkvu za skladištenje sijena i slame tijekom Napoleonskih ratova. 1814.posvećeni su novi organi, a 1816. obnovljen je izgorjeli vrh zvonika. 1849-1852. galerija prvog kata crkve, zajedno s nekim ukrašenim bankama, uništena je; skladatelj Carl leve kasnije je stajao iza obnove galerije iznad prolaza i organa. 1887.godine vrh tornja podignut je gotovo 100 metara, a crkvi je donirano nekoliko novih organa. Tijekom unutarnjih obnova 1936.godine na stupovima i stropu otkrivene su gotičke freske iz druge polovice 14. stoljeća.
Crkva je teško oštećena 1943. zračnim bombardiranjem. Svi vrijedni predmeti pohranjeni u katedrali Svete Marije prevezeni su u dvorac Shveringsburg, ali su uništeni u požaru 1945. 1947.obnovljen je dvostrani toranj crkve. Postavljen je glavni oltar s križem iz sestrinske crkve Svetog Nikole, kao i dva nova zvona. 1957.crkva je ponovno posvećena, a 1962. vraćeni su obnovljeni oltar, skulptura Svete Marije i orgulje Shuke. 1971.godine postojećim tijelima Svete Marije pridružile su se nove orgulje s 5 registara i dodatnom papučicom. 1992.započela je obnova krova crkve, vanjskih zidova, stropova, sustava grijanja, vrata i sakristije.
