Zum 1. Januar 2004 wurde der Regierungsbezirk aufgelöst. Die Aufgaben bisherigen Regierungspräsidiums übernahm das für das ganze eingerichtete Landesverwaltungsamt mit Sitz in Halle (Saale).
Die Geschichte des Regierungsbezirks Magdeburg geht auf die Verwaltungsgliederung der 1815 gebildeten Provinz Sachsen die seinerzeit in die Regierungsbezirke Erfurt Magdeburg und Merseburg eingeteilt wurde. Im Laufe der Geschichte sich die Grenzen des Regierungsbezirks Magdeburg mehrmals 1952 nach Auflösung der Länder in der DDR war der Regierungsbezirk aufgelöst worden doch er 1990 erneut errichtet um dann 2004 wieder zu werden.