Вже скоро після відкриття парк почав занепадати разом із містом. В першій половині XIX століття тут вирубали всі дерева, влаштувавши натомість площу. Тут же проводили кінні перегони. Рішення про відновлення парку прийняв віце-губернатор Денис Карнович у 1869 році. Згодом парк отримав назву Денисовський, на честь засновника. Після цього парк неодноразово перейменовували. Він називався Олександрівським (на честь річниці правління Олександра II), Тарасо-Шевченківським, Ленінським, Міським.
Парк побудовано за англійським типом: у центрі парку є акцент у виді старовинного дуба, від якого розходяться доріжки для прогулянок. Дуб – найцінніший об’єкт парку, є пам’яткою природи місцевого значення. Невідомо, коли саме був посаджений дуб. Дослідники називають різні дати, від 1869 до 1890 року. Існує версія, що дерево посадив сам Олександра III під час візиту до міста.
Сьогодні парк є популярним місцем для прогулянок з дітьми. Тут є багато атракціонів та розваг для малечі. Щоправда, більшість із них старі, та й сам парк потребує реставрації.
