Уже вскоре после открытия парк начал приходить в упадок вместе с городом. В первой половине XIX века здесь вырубили все деревья, устроив вместо него площадь. Здесь же проводили скачки. Решение о восстановлении парка принял вице-губернатор Денис Карнович в 1869 году. Впоследствии парк получил название Денисовский, в честь основателя. После этого парк неоднократно переименовывали. Он назывался Александровским (в честь годовщины правления Александра II), Тарасо-Шевченковским, Ленинским, Городским.
Парк построен по английскому типу: в центре парка есть акцент в виде старинного дуба, от которого расходятся дорожки для прогулок. Дуб – самый ценный объект парка, является памятником природы местного значения. Неизвестно, когда именно был посажен дуб. Исследователи называют разные даты, с 1869 до 1890 года. Существует версия, что дерево посадил сам Александр III во время визита в город.
Сегодня парк является популярным местом для прогулок с детьми. Здесь много аттракционов и развлечений для малышей. Правда, большинство из них старые, и сам парк нуждается в реставрации.
