Magdeburg is best known as the capital and largest city of Saxony-Anhalt. The city stretches along the Elbe River and first appeared in written records as “Magadoburg” in Charlemagne’s Capitulary of Diedenhofen in 805.