Die Marienkirche ist eine Pfarrkirche im Zentrum Stendals aus der Zeit der Backsteingotik. Sie steht unmittelbar östlich des Rathauses, das wiederum an den Markt grenzt. An der Ostseite liegt das Nordende der wichtigsten Einkaufsstraße Stendals. Südlich der Kirche befindet sich die Marienkirchstraße. Der Dom St. Nikolaus, der ebenfalls zwei Türme aufweist, steht etwa einen Kilometer entfernt.

Die Marienkirche ist im Stil der Backsteingotik gebaut. Sie hat zwei 82 Meter hohe Türme und damit nach St. Stephan in Tangermünde die zweithöchsten Kirchtürme der Altmark. Die beiden Türme sind durch eine Brücke mit Dachreiter verbunden. Auf dem Dach befindet sich ein zweiter Dachreiter. Die Kirche ist eine dreischiffige Hallenkirche. Die Seitenschiffe sind als Umgang um den Binnenchor herumgeführt und bilden den baulich aufwändigen Hallenumgangschor. Der Chor ist durch einen Lettner vom Kirchenschiff getrennt. Vor dem Lettner befindet sich der Laienaltar. Zahlreiche Kapellen schließen sich an die Seitenschiffe an.

Zur Ausstattung gehören der Hochaltar, die Kanzel, der Taufkessel, die astronomische Uhr, die Orgel und die Glocken. Aus der früheren Basilika sind Apostelfiguren in der Chorschranke aus dem 13. Jahrhundert und ein Triumphkreuz aus dem 14. Jahrhundert erhalten.