Центральный парк развлечений сначала назывался загородным Николаевским парком и был заложен в 1893-1895 годах. Тогда городские власти предложили засадить деревьями от 20 до 40 десятин (1 десятина - 1,09 га) по обе стороны Сумского шоссе.
Поскольку выделен участок находилась довольно далеко от города, парк, в основном, предназначался для конных прогулок. Его решили разбить по образцу Булонского леса во Франции - с аллеями для верховой езды и катания в экипажах.
С этой целью наряду с каштановой и липовой аллеями плану предполагалось создание так называемой «экипажного» аллеи. Кроме них будущий парк по проекту должен был отличаться большим количеством живописных полян и редких деревьев. Благодаря энтузиазму жителей города, при активном участии студентов и гимназистов, площадь посадок существенно возрастала, и к моменту своего открытия для посещений в 1907 году, парк увеличил свои размеры почти в 2,5 раза.
Сейчас парк развивается и ежегодно удивляет своих посетителей новыми развлечениями и красотами.
За последнее время в парке появилось более 1000 новых растений и деревьев, многие из которых были высажены благодаря акции "Посади дерево".
Также в парке каждый год появляются новые развлечения для детей и взрослых, например Логово Билли Кида - уникальная детская площадка в стиле Дикого Запада.
В 2019 г. был открыт Сказочный дом с уникальным фасадом из аниматронных фигурками Белоснежки и семи гномов. Внутри расположились кафетерий и квест-комнаты.