Напротив собора на площади расположено здание Ландтага земли Саксония-Анхальт.

На улице Брайтер-Вег (Breiter Weg) расположено красивое здание главпочтамта с фасадами разных стилей.

Значительные памятники сохранены в районе Старого рынка — Альтер-Маркт (Alter Markt). В 1283 году здесь была построена ратуша (Rathaus), разрушенная в Тридцатилетней войне и восстановленная только в 1945 году в стиле 17 века. В композиции ратуши выделяются старинные бронзовые ворота и колокольня с 47 колоколами.

Самая древняя церковь Магдебурга — церковь Св. Иоганна (St. Johanniskirche) (1131), частично восстановленная после войны и ставшая памятником ее жертвам. С башни церкви открывается отличный вид на город и Эльбу.

Важная достопримечательность города — университет, самый молодой в Германии.

В окрестностях Магдебурга расположен старинный ганзейский город Штендаль (Stendal). Население — 39, 1 тысяч человек (2003), основан в 12 веке.

В городе сохранились некоторые значительные архитектурные памятники, среди которых стоит выделить собор св. Николая (Dom zu St. Nicolaus). Интересно осмотреть площадь рынка с церковью Богоматери (Marienkirche) и фигурой Роланда. Штендаль известен еще и тем, что известный французский романист Стендаль взял его название в качестве своего псевдонима в знак уважения к проживавшему в городе своему другу известному историку и археологу Иоганну Винкельману.

Кведлинбург (Quedlinburg) — небольшой город и крепость в предгорьях Гарца. Население 23, 85 тысяч человек (2003). В городе сохранились средневековая ратуша и множество фахверковых домов. Крепость превращена в музей, в котором представляются образцы искусства средневековья. С башни замка открывается прекрасный вид на окрестности. В самом старом в городе фахверковом доме (около 1300 года) расположен музей (Fachwerchhausmuseum), экспозиции которого рассказывают о строительных традициях средневековья. В местной пивной можно попробовать оригинальное пиво и познакомиться с процессом его производства.