I 1800-årene steg antallet katolikker som hørte til bispedømmet Paderborn (fra 1821). Etter andre verdenskrig ble det vanskelig for erkebiskopen i Paderborn å forvalte områdene i Øst-Tyskland. Derfor ble generalvikar, senere hjelpebiskop, innsatt i Magdeburg. 1972 ble området hevet til biskoppelig amt og 1994 til selvstendig bispedømme.