Sachsen-Anhalt har sin historiske opprinnelse som den nordlige delen av kongeriket Sachsen. I 1816 måtte Sachsen avstå området til kongeriket Preussen, hvor det eksisterte som Provinsen Sachsen frem til 1945.