Der Propstsprengel Stendal-Magdeburg war eine Untergliederung der Evangelischen Kirche in Mitteldeutschland. In den Propstsprengeln, auch Sprengel oder Propsteien genannt, sind mehrere Kirchenkreise zu einem gemeinsamen Aufsichtsbezirk zusammengefasst, dem ein Propst (Regionalbischof) vorsteht; es gibt aber keine gemeinsame Verwaltung und auch keine Synode wie auf der Ebene der Kirchenkreise.
Der Kirchenkreis umfasste den nördlichen Teil der Landeskirche und zugleich den nördlichen Teil des Landes Sachsen-Anhalt, mit einigen Gebietsanteilen in Brandenburg. Er bestand aus folgenden Kirchenkreisen:
Die Vorläufige Kirchenleitung der damals noch zur Evangelischen Kirche der altpreußischen Union gehörenden Kirchenprovinz Sachsen beschloss im Januar 1946, die drei Generalsuperintendenturen als Aufsichtsbezirke durch sieben Propsteien (1947 kam eine achte dazu) zu ersetzen.[1] Im Regierungsbezirk Magdeburg waren dies die drei Propsteien Altmark (mit dem Gebiet der heutigen Kirchenkreise Salzwedel und Stendal), Halberstadt-Quedlinburg (mit dem Gebiet der heutigen Kirchenkreise Halberstadt und Egeln) und Magdeburg (mit dem Gebiet der heutigen Kirchenkreise Elbe-Fläming, Haldensleben-Wolmirstedt und Magdeburg). Halberstadt-Quedlinburg und Magdeburg wurden 1997 zur Propstei Halberstadt-Magdeburg vereint.
Nach der Vereinigung der Evangelischen Kirche der Kirchenprovinz Sachsen mit der Evangelisch-Lutherischen Kirche in Thüringen zur Evangelischen Kirche in Mitteldeutschland wurde 2009 eine Neugliederung der Aufsichtsbezirke breschlossen. Als einer von fünf neuen Propstsprengeln wurde der Propstsprengel Stendal-Magdeburg am 1. April 2009 durch Zusammenlegung der Sprengel Magdeburg-Halberstadt und Altmark gebildet.[2] Er hatte seinen Sitz am Stendaler Dom. Zum 1. Januar 2022 wurde der Propstsprengel mit dem Propstsprengel Halle-Wittenberg zum Bischofssprengel Magdeburg vereinigt.
Propst war von 2009 an Christoph Hackbeil. Als er im September 2021 in den Ruhestand verabschiedet wurde, übernahm Johann Schneider, der Propst des Nachbarsprengels Halle-Wittenberg und designierte Regionalbischof des vereinigten Sprengels, kommissarisch seine Aufgaben.[3]