Было посажено 15 000 деревьев и кустарников разных пород, поставлены тумбы, скамейки, вокруг установлена решетчатая ограда. Также привели в порядок два глубоких рва: их расчистили и обсадили по склонам деревьями и кустарниками. 1 мая 1823 года состоялось торжественной открытие Публичного сада, что стало большим событием для Орловской губернии. В 1832 году было решено посадить деревья. К 1840 году сад имел прекрасный вид. Орловский публичный сад многие называли лучшим среди других садов губернских городов.

В годы Великой Отечественной войны сад сильно пострадал. После освобождения города Орла начались работы по его, сада, благоустройству. И с 1951 г. он стал называться Парком культуры и отдыха. В 1960 году началась реконструкция сооружений парка. Построили летний театр, лестницу, ведущую к реке Оке, установили каскадный фонтан, аттракционы, возвели здание киноконцертного зала. В 2019 году на месте каскадного фонтана установили новый, с подсветкой. Ныне парк имеет статус памятника садово-парковой архитектуры регионального значения.

По инициативе Орловского губернатора Николая Ивановича Шредера «для увеселения и прогулок народа» был заложен грандиозный Орловский городской сад — он находится в нескольких десятках метров отсюда. Начало закладки сада — октябрь 1822 года.
Поскольку власти города на осуществление таких планов средств не имели, Шредер разослал приглашения к пожертвованиям на организацию сада во все уезды.