Die Neue Promenade entstand auf dem Gelände der mittelalterlichen Befestigung vom Rannischen Tor bis zum Galgtor. Zu dieser Zeit befanden sich zwischen den zwei inneren Stadtmauern und der äußeren Stadtmauer ein 40 m breiter Wallgraben, mit Teichen, Gärten und Schießständen. Beim Rannischen Tor gab es zwei Teiche im sogenannten Schwanengraben.