Directly across the Magdeburg Cathedral and an eyeshot away of the Monastery of Our Lady there is another monument of Magdeburg’s history. The church is the seat of the catholic bishop of Magdeburg.

The second St. Sebastian church was built as Romanesque basilica in 1170. After several fires it was transformed into a Gothic hall church in the 14th and 15th century. The original outline, the towers and the transept remained Romanesque though. As a part of the Romanesque Road the church and it's many valuable exhibits form the Middle Ages and modern times are still a marvel.