1744 wurden auf dem „Stadtgraben“ zweitausend Maulbeerbäume für die Bepflanzung der Wälle, Straßen und öffentlichen Plätze herangezogen. Am 15. August 1813 wurde am westlichen Ende des Luckauer Walls eine „Napoleonslinde“ in einer ersten gestalteten kleinen Parkanlage gepflanzt. 1829 verpachtete der Magistrat die Maulbeerbäume und es taucht zum ersten Mal die Bezeichnung „Promenadenalleen“ und „Wallpromenade“ auf. Nach 1830 wurden die Flächen zwischen Stadtmauer und dem inneren Stadtgraben an Einwohner verpachtet, mit der Auflage, dort Gärten anzulegen. Der 1872 gegründete Verschönerungsverein ließ eine erste bescheidene Schmuckanlage im Bereich des Denkmals für die Gefallenen der Kriege 1864, 1866 und &lt;a href="Deutsch-Franz%C3%B6sischer%20Krieg"&gt;1870/71&lt;/a&gt; errichten. 1964 wurde diese Siegessäule beseitigt. Ebenfalls durch den Verschönerungsverein erfolgte 1886 die Umgestaltung des Luckauer Walls in eine typisch gründerzeitliche Anlage mit Wegen, Rondellen und Schmuckbepflanzungen, die von niedrigen Hecken eingefasst wurden. 1892 kam am östlichen Ende ein Spielplatz hinzu. Ab 1905 wurde am westlichen Ende eine weitere Schmuckanlage mit dem „Japanischen Pavillon“ geschaffen.