Al van verre wijst de middeleeuwse Mariakerk de weg naar de stad Pasewalk in West-Pommeren. Als een van de belangrijkste bakstenen kerken in Noord-Duitsland torent het driebeukige gebouw duidelijk boven zijn omgeving uit.
Een "marktkerk" in het kasteel van Pozdewolk werd voor het eerst genoemd in een document uit de tweede helft van de 12e eeuw. De gebouwen die vandaag de dag nog steeds zo indrukwekkend zijn, werden op de fundamenten ervan gebouwd. Het schip dateert uit 1325 tot 1350 en het interieur en exterieur werden in de loop der tijd meerdere keren verbouwd tot halverwege de 19e eeuw. De kerk leed de meeste schade in de laatste dagen van de Tweede Wereldoorlog in 1945 en is pas sinds 1994 in zijn oude luister hersteld. Het interieurwerk eindigde met de renovatie van de noordelijke kapel in 2005.