Founded by Charlemagne in 805 as Magadoburg (probably from Old High German magado for big, mighty and burga for fortress), the town was fortified in 919 by King Henry the Fowler against the Magyars and Slavs.
Magdeburgu u themelua nga Karli i Madh në vitin 805 si Magadoburg (emër që vjen ndoshta nga magado Gjermanishtja e Vjetër, i madhërishëm dhe Burga për fortesë, qyteti u fortifikua në vitin 919 nga Mbreti Henry I Fowler kundër Hungarezëve dhe sllavëve.