Magdeburg - katedrála svatého Šebestiána

Základní kámen kostela byl položen kolem roku 1015 arcibiskupem Gerem, který byl v kostele po své smrti v roce 1022 pohřben. Kromě svatého Šebestiána byl kostel původně zasvěcen ještě svatému Janu Evangelistovi a svatému Fabiánovi. Po získání relikvie hlavy svatého Šebestiána ztratily ostatní patronáty význam.
V první polovině 14. století byl kostel goticky přestavěn. Starý chór byl zbořen a nahrazen novým, větším. Počátkem 15. století byla přestavěna loď s cílem vybudovat pozdně gotický halový kostel. Románský půdorys zůstal zachován. Dne 17. května 1489 byl kostel po dokončení úprav znovu vysvěcen arcibiskupem Ernstem.
Během reformace se kostel stal protestantským. Při útoku na Magdeburg během třicetileté války 10. května 1631 kostel vyhořel. Ještě v roce 1642 byl uváděn jako zřícenina. Až v roce 1692, 61 let po zničení, se zde znovu konala první bohoslužba. Křížová chodba, nacházející se původně severně od kostela, zchátrala, a byla poté využívána jako hřbitov.
Od roku 1756 se již v kostele žádné bohoslužby nekonaly. Kostel sloužil jako skladiště a během francouzské okupace v roce 1810 zrušen. Budova sloužila francouzské armádě jako polní kovárna a sklad piva, brandy a soli. Od roku 1823 byl kostel ve vlastnictví města Magdeburg a sloužil jako sklad vlny.
Až v letech 1845 až 1854 začal alespoň kostelní kůr opět sloužit k náboženským účelům místním katolíkům. V roce 1873 se stal svatý Šebestián farním kostelem římskokatolické obce. Proběhla rekonstrukce a byly postaveny nové kamenné klenby. V roce 1878 se v kostele sloužila první katolická mše od reformace.
Za druhé světové války byl při náletu na Magdeburg 16. ledna 1945 kostel poškozen. Poškození lodi bylo opraveno již v roce 1946, a protože ostatní kostely v centru města byly poškozeny vážněji, různé denominace jej zpočátku sdílely. Přibližně 44 metrů vysoké věže byly opraveny později.
Od roku 1949 sloužil sv. Šebestián jako biskupský kostel paderborneského pomocného biskupa. V roce 1994 se Magdeburg stal opět nezávislou katolickou diecézí a svatý Šebestián se stal její katedrálou.