In der Mitte des heutigen Territoriums Sachsen-Anhalts lag das im Frieden von Prag 1635 dem Kurfürsten von Sachsen versprochene Erzstift Magdeburg, das im Zuge der Reformation säkularisiert worden war. Dieses „weltliche“ Herzogtum Magdeburg und das benachbarte Hochstift Halberstadt kamen dann aber 1680 nach dem Ableben des letzten Administrators entsprechend den Festlegungen des Westfälischen Friedens an das Kurhaus Brandenburg, wodurch dessen Besitztum in der Altmark vorteilhaft abgerundet und bis an die untere Saale (Halle) ausgedehnt wurde. Nach den Freiheitskriegen konnte Preußen dann mehr als die Hälfte des Königreichs Sachsen in Besitz nehmen, nämlich die Gebiete des ehemaligen Kurkreises, des Thüringischen Kreises sowie des Neustädter Kreises, die Stifte Merseburg und Naumburg-Zeitz, sowie die Grafschaften Mansfeld, Barby und Wernigerode, das Fürstentum Querfurt und den albertinischen, ehemals kursächsischen Anteil an der Grafschaft Henneberg. Bei der Neuordnung des nun wesentlich größeren Staates wurden diese Neuerwerbungen und die bereits seit 1802 preußisch gewesenen Gebiete (Erfurt, das Eichsfeld, die ehemaligen Reichsstädte Mühlhausen und Nordhausen) in einer Provinz Sachsen zusammengefasst. Der König von Preußen nannte sich fortan in seinem „Großen Titel“ sowohl „Herzog zu Sachsen“ und „zu Magdeburg“ als auch „Landgraf zu Thüringen“. Die Provinz Sachsen hatte daher den Rang eines Herzogtums.