Die evangelische Magdeburger Altstadt Gemeinde ist eine der ältesten Gemeinden der Stadt. Die Gemeineräume sind in der Neustädter Straße Nr. 6. Zur Altstadt Gemeinde gehört auch die Wallonerkirche, eine der letzten noch erhaltenen Kirchen in der Magdeburger Innenstadt.
Als viele Kirchen in Magdeburg im zweiten Weltkrieg und in der DDR zerstört wurden sind die betreffenden Gemeinden in die Altstadt Gemeinde eingegliedert worden.
Die Altstadt Gemeinde ist heute im Kirchspiel Altstadt Martin zusammen mit der Martins-Gemeinde.
Pfarrer des Kirchspiels ist Pfarrer Thoralf Thiele