Handelsplassen Magdeburg nevnes allerede i 805. Sitt første oppsving fikk stedet under Otto den store, som anla en borg her og 962 opprettet erkebispedømmet Magdeburg. Byen var Königpfalz for Otto, den første tysk-romerske keiseren, etter gjenopprettelsen av det tysk-romerske rike i 962. Otto den store er begravet i Magdeburg domkirke.