Magdeburg był najsilniejszą pruską twierdzą. O tych czasach przypominają umocnienia miasta Fürstenwall. Bastion Cleve tworzył południowowschodni bastion narożny kompletnego okręgu. Graniczy z nim utworzony w 1990 roku Park Fürstenwall. Jeden z najstarszych parków wskazuje w kierunku katedry na historyczny Magdeburg. Tutaj, na Fürstenwall przebiega pierwsza publiczna promenada mieszczańska w Niemczech. W ogrodzie Möllenvogtei znajduje się jedyna zachowana brama miejska.

Fürstenwall to najstarsza publiczna promenada w Niemczech (1725), powstała z inicjatywy księcia Leopolda I von Anhalt-Dessau. Wieża wartownicza „Kiek in die Koken” (1431) zawdzięcza swą nazwę temu, że można było z niej zajrzeć do kuchni w pałacu biskupim. Ogród przy „Mollenvogtei” jest najstarszym
założeniem ogrodowym Magdeburga.