It was formed by the merger of various territories ceded or returned to Prussia in 1815 by the Congress of Vienna: most of the former northern territories of the Kingdom of Saxony (the remainder of which became part of Brandenburg or Silesia), the former French Principality of Erfurt, the Duchy of Magdeburg, the Altmark, the Principality of Halberstadt, and some other districts.

The majority of the population was Protestant, with a Catholic minority (about 8% as of 1905) considered part of the diocese of Paderborn.

The Erfurt Regierungsbezirk was merged with the Herrschaft Schmalkalden district of the Province of Hesse-Nassau and given to the state of Thuringia.

In 1945, the Soviet military administration combined Magdeburg and Halle-Merseburg with the State of Anhalt into the Province of Saxony-Anhalt, with Halle as its capital.

The East German states, including Thuringia and Saxony-Anhalt, were abolished in 1952, but they were recreated as part of the reunification of Germany in 1990 (with some slight border changes; in particular territories around Torgau, which were part of Saxony-Anhalt between 1945 and 1952, passed to Saxony) as modern states of Germany.