Fino ad oggi, una parte della doppia torre della chiesa e un presbiterio di forma quadrata sono stati conservati. Santa Maria fu menzionata per la prima volta in documenti scritti nel 1296. Alla fine del XV secolo, il presbiterio della chiesa fu ampliato di tre navate e il soffitto e la cappella sud furono rialzati; da allora non sono state intraprese modifiche architettoniche importanti alla struttura dell'edificio.
Nel 1488, la chiesa cambiò il suo nome in St. Mary's Chapel. Nel 1535, al tempo della Riforma, la chiesa era gestita da due vicari. Come risultato di un assedio nel 1676/77 da parte delle forze al servizio dei Brandeburgo, la chiesa fu danneggiata. Fu ricostruita con successo grazie al sostegno di un duca locale. Tra il 1778 e il 1849, un campanile più piccolo fu demolito nell'ala orientale della chiesa. Nel 1806, l'esercito francese usò la chiesa per immagazzinare fieno e paglia durante le guerre napoleoniche. Nel 1814, furono consacrati nuovi organi e nel 1816 fu restaurata la cima bruciata del campanile. Negli anni 1849-1852 la galleria del primo piano della chiesa insieme ad alcune delle sponde ornate della chiesa fu distrutta; il compositore Karl Loewe più tardi fu dietro la ricostruzione della galleria sopra la navata e gli organi. Nel 1887, la cima del campanile fu alzata a quasi 100 metri, e la chiesa fu dotata di un paio di nuovi organi. Durante i lavori di ristrutturazione interna nel 1936, gli affreschi gotici della seconda parte del XIV secolo furono scoperti sui pilastri e sul soffitto.
La chiesa fu gravemente danneggiata nel 1943 a causa dei bombardamenti aerei. Tutti gli oggetti di valore conservati a Santa Maria furono trasferiti nel castello di Schweringsburg, per poi essere distrutti durante un incendio nel 1945. Nel 1947, la torre bifronte della chiesa fu ricostruita. L'altare principale con una croce della chiesa sorella di San Nicola e due nuove campane furono installate. Nel 1957, la chiesa fu riconsacrata e nel 1962 furono restituiti l'altare restaurato, la scultura di Santa Maria e gli organi di Schuke. Nel 1971, agli organi esistenti di St. Mary fu aggiunto un nuovo organo con 5 registri e un pedale aggiuntivo. Nel 1992 iniziò la ricostruzione del tetto della chiesa, delle pareti esterne, dei soffitti, del sistema di riscaldamento, delle porte e della sagrestia.
