Allerede på lang afstand viser den middelalderlige Marienkirche vejen til den forpommerske by Pasewalk. Den treskibede bygning rager nemlig tydeligt op over omgivelserne som en af de mest betydningsfulde nordtyske murstenskirker.
Allerede i anden halvdel af det 12. århundrede nævnes en »markedskirke« ved slottet Pozdewolk for første gang i et dokument. På dens fundamenter blev de bygninger opført, der den dag i dag stadig er så imponerende. Skibet stammer fra årene 1325 til 1350. I løbet af tiden blev kirkens indre og ydre udseende ændret flere gange frem til midten af det 19. århundrede. Kirken led de største skader i de sidste dage af Anden Verdenskrig i 1945. Først siden 1994 har kirken igen strålet i sin gamle pragt. Indvendige arbejder blev afsluttet med renoveringen af nordkapellet i 2005.
