Die Pasewalker Marienkirche ist eine der bedeutendsten mittelalterlichen Backsteinkirchen des norddeutschen Binnenlandes und das bedeutendste Wahrzeichen der Stadt Pasewalk.
1177 wurde in einer Schenkungsurkunde des Pommernherzogs Bogislav I. an die 1168 in Grobe auf Usedom angesiedelten Prämonstratensermönche, die auch das Patronatsrecht erhielten, erstmals eine „Marktkirche“ der Burg Pozdewolk erwähnt. Es könnte sich dabei um einen Vorgängerbau handeln, auf dessen Fundamente man beim Einbau des jetzigen Gemeindezentrums (s. u.) stieß.
Auf einen frühgotischen Feldsteinbau um 1250 gingen bis zur Sprengung 1984 (s. u.) nur das unterste querrechteckige Turmgeschoss sowie Teile der Westwand des Kirchenschiffes zurück, die heute in ihrer Ansicht nachempfunden sind. 1325/50 erfolgte der Bau des Langhauses als ein einheitlicher Backsteinbau sowie die Aufstockung des Turmes um ein weiteres drittes Geschoss in Backstein mit reicher Blendengliederung.
 
Die Kirche ist eine dreischiffige Hallenkirche von acht Joch Länge mit Kreuzrippengewölbe. Eine Besonderheit ist im Mittelschiff der ⅝ Chorschluss, während die Seitenschiffe mit aus der Flucht springenden polygonal geschlossenen Jochen abschließen. Das Gewölbe wird getragen von Achteckpfeilern mit vorgelegten Runddiensten und Laubwerkkapitellen. Strebepfeiler als Widerlager gegen den Seitenschub der Gewölbe verstärken außen die Mauern. Das Äußere des Kirchenschiffes wird durch die hohen Fenster, die Strebepfeiler und durch je einen auf der Nord- und Südseite am Beginn des Chorschlusses aufgeführten achteckigen Treppenturm bestimmt.
 
Zum Anfang des 15. Jahrhunderts erfolgte der oktogonale Anbau der Nordkapelle im spätgotischen Stil. Im 30-jährigen Krieg (1618-1648) wurde der Turm am 7. September 1630 durch kaiserliche Truppen (Oberst Hans von Goetze) niedergebrannt. Die Glocken wurden ein Opfer der Flammen, das Dach und das Gewölbe des Langhauses sowie die gesamte Inneneinrichtung wurden komplett zerstört. Nach den Zerstörungen von 1711 (2. Nordischer Krieg 1700-1721) waren Kirche und Turm nur noch Ruine. Nachdem Pasewalk 1720 preußisch geworden war, begann ab 1734 mit Mitteln des Preußischen Königs Friedrich Wilhelms I. mit dem Einbau der jetzigen Gewölbe der Wiederaufbau. Für die Wiederherstellung des Turmes fehlten die Mittel. Erst nach über einhundert Jahren war 1736 in St. Marien die Feier des ersten Gottesdienstes wieder möglich. 1795 wurden Altar, Orgel und Beichtstühle aus der Marienkirche in Stettin erworben. 1839-41 wurde nach den Entwürfen des Landbaumeisters Brockmann der zerstörte Bereich des dritten Turmgeschosses erneuert und ein viertes Geschoss mit Galerie und ein oktogonaler, neugotischer Aufsatz mit Turmhelm errichtet. 1845 wurde die äußere Sanierung der Kirche vorgenommen. 1850 erfolgte der Umbau der Kapelle sowie der Einbau einer acht-registrigen Orgel. Eine umfassende und komplette Innenrestaurierung des Langhauses erfolgte 1860-63 nach den Entwürfen von Friedrich August Stüler. Die Kirche erhielt u. a. einen neugotischen Altar und Kanzel in Kunststeinarchitektur, das Altargemälde ist eine gute Kopie der „Kreuztragung“ von Raffael durch den Berliner Historienmaler Georg Friedrich Bolte. In diese Zeit fiel auch der Einbau der großen 64-registrigen Orgel (1863) im Langhaus durch den Orgelbauer Friedrich Wilhelm Kaltschmidt (Stettin). Die um 1860 hergestellten und nach Entwürfen von Stüler gestalteten Glasmalereien des mittleren Chorfensters, die 1945 zerstört wurden, waren bildliche Darstellungen durch die renommierte, noch heute bestehende Werkstatt Heinrich Oidtmann (Linnich, Rheinland, gegr. 1857). Das jetzige mittlere Fenster des Chorraumes wurde 1948 von der Quedlinburger Glasmalerei Ferdinand Müller (gegr. 1876) hergestellt. Die beiden seitlichen, blauen Fenster stammen aus dem Jahre 1960/61. Das dem Kircheninneren angepasste Eichengestühl wurde 1860/63 von den Pasewalker Kunsttischlern Ferdinand Kerner, Mohnke, Bevier, Schwede und Beck angefertigt und im Zuge des Wiederaufbaus (s. u.) aufgearbeitet.
In den letzten Kriegstagen des 2. Weltkrieges 1945 wurde das Dach der Kirche teilweise abgedeckt, und viele Fenster im Langhaus waren zerstört. Pfingsten 1948 fand der erste Gottesdienst nach dem Krieg statt. In den Nachkriegsjahren wurden unterschiedliche Instandsetzungsarbeiten durchgeführt: 1947 provisorische Dacheindeckung, 1958 Sicherungsarbeiten an der Turmspitze, 1962 umfassende Erneuerung des Daches (Langhaus), 1983 Instandsetzungsarbeiten an der Uhr (Zifferblätter) und der Turmhelmspitze (Bekupferung, Neuvergoldung von Kugel und Kreuz). Nach Ausbauchungen im Feldsteinbereich des Turmes 1983 kam es am 03. und 04.12.1984 jeweils zu einem Teileinsturz der Nordwest-Ecke des Turmes; am 08.12.1984 wurde daraufhin der Turm gesprengt. Dabei kam es unkontrolliert zum Einsturz der Westwand des Langhauses sowie der Zerstörung der Orgel und des Einknickens des ersten Pfeilerpaares. 1986 deckte ein Orkan das Dach des noch ungesicherten Langhauses ab. Mit der Sicherung der Ruine und dem Wiederaufbau wurde der VEB Denkmalpflege der DDR (Abteilung Projektierung) in Berlin 1985 beauftragt. Den maßgeblichsten Anteil an der Rettung der Kirche hatte dabei der Statiker Manfred Hügelland aus Berlin, der, entgegen vieler anderer Expertenmeinungen, den Wiederaufbau für möglich hielt. 1987/88 begannen dann erste Arbeiten: Sicherung der geknickten Pfeiler mittels Epoxydharzinjektion, Grundsteinlegung für Turm und Westwand, Errichtung des Gleitkerns aus Stahlbeton. Danach staatlich bedingte Unterbrechung der Arbeiten. Erst nach der Wiedervereinigung 1989 setzte sich der Wiederaufbau unter der Leitung des Architekten Hans-Axel Pietsch (Strausberg bei Berlin) 1991 fort: Ummantelung des Gleitkerns mit Feldsteinen und Ziegelmauerwerk, Westwand, Gewölbe, Fenster, Dacheindeckung, 1992 Einbau des Hauptwerkes der neuen Sauer-Orgel (19 Register) in die St. Nikolaikirche, 1993 fand die feierliche Glockenweihe statt. Nachdem die Maurerarbeiten fertig gestellt wurden, erfolgte 1994 die Aufsetzung des Turmhelmes. Damit war die Kirche äußerlich wieder hergestellt. Der jetzige Turm ist in seinem äußeren Erscheinungsbild fast identisch mit seinem Vorgängerbau, allerdings mit einer der Architektur des 14./15. Jahrhunderts entsprechenden Spitze. Im Jahre 2000 erfolgte die Einweihung des mittlerweile eingebauten Gemeindezentrums in die beiden westlichen Joche. Bis Ende 2003 erfolgten weitere Innenausbauten: Aufarbeitung der Bänke und der Seitenschiffe, Renovierung der Sakristeien, Beleuchtung im Langhaus, etc. 2003 wurde die Sauer-Orgel von St. Nikolai nach St. Marien umgesetzt. 2005 konnte dann schließlich die sanierte Nordkapelle ihrer Bestimmung übergeben werden.