История Воронежского центрального парка насчитывает более 170 лет. В 1844 году по указанию императора Александра II на месте парка был создан "древесный питомник" для выращивания разных пород деревьев, а также садовых и декоративных растений. Уже к 1850 году питомник на картах Воронежа обозначался как «Ботанический сад». В 1918-м советские власти передали питомник местному университету, а в 1929 году ему присвоили статус парка.
Во время II Мировой Войны в 1942-43 годах на современной территории парка проходила линия фронта и шли бои. В мирное время парк восстановили. В конце 60-х годов парку был присвоен статус - Центральный парк культуры и отдыха.
В этот период парк стал любимым местом отдыха горожан и гостей города.

В парке в этот период проходили выставки, ярмарки и городские праздники, работали различные павильоны, кафе и аттракционы.
С колеса обозрения открывалась красивая панорама города.
В летнем театре проходили сотни концертов. Изюминкой парка всегда было озеро, наполняемое родниковой водой.
В 1986 году парк сильно затопило во время весеннего паводка. Средства на его восстановление отсутствовали, поэтому парк долгое время находился в заброшенном состоянии.
К 1990-м годам парк пришел в упадок: исчезло озеро с лодочной станцией, не стало многих аттракционов; разрушены Зеленый театр, украшенный роскошной нагорной лестницей и павильоны выставки, которые сооружались в 1970-е годы.

Капитальное обновление парка началось в 2014 году.
Проект реконструкции, разработанный французским ландшафтным архитектором Оливье Даме и московской компанией «Мегапарк», включает в себя ремонт центральной аллеи и Зеленого театра, устройство фонтанов, волейбольных и баскетбольных площадок, детского «городка», теннисных кортов, велодорожек, и т.д. При этом сохранилось историческое своеобразие старинного парка.

Вместе с обновлением облика, парк сменил и название, выбранное самими горожанами, и стал именоваться «Воронежский центральный парк».