Die Kathedrale Sankt Sebastian ist der Mittelpunkt des Bistums Magdeburg. Wie soviel in Magdeburg zeugt auch diese Kirche von der langen Tradition des christlichen Glaubens in der Region: Bereits um 1015 weihte Erzbischof Gero am Ort der heutigen Kathedrale eine Stiftskirche. Die wurde allerdings schon um 1170 durch die noch heute vor allem im Turmbereich erkennbare romanische Basilika Sankt Sebastian ersetzt. Seither hat Sankt Sebastian zahlreiche Reparaturen und Umbauten erfahren. In den 80-er Jahren kamen verschiedene moderne Elemente hinzu wie beispielsweise das Bronzeportal des Paderborner Künstlers Jürgen Suberg. Die letzten Arbeiten, der Einbau einer neuen Empore und das Verlegen des Altarraums in die Vierung, wurden im Frühjahr 2004 beendet; der Einbau der neuen Hauptorgel erfolgte im Frühsommer des darauf folgenden Jahres.