В 1844 году по указанию императора Николая I создан «древесный питомник 3-го разряда» для развития цветоводства, садоводства и огородничества. К 1850 году питомник на картах города Воронежа обозначался как Ботанический сад.

Со временем он превратился в крупный зелёный массив, на основе которого в 1929 году устроен парк имени Л.М. Кагановича (с 1957 года имени М. Горького, ЦПКиО [Центральный парк культуры и отдыха] с конца 1960-х годов, современное название с 2015 года). Вход в парк и его планировочная структура созданы по проекту архитектора B.C. Измайлова в конце 1930-х годов. Создание общегородской зоны отдыха и развлечений довершило открытие в 1932 году стадиона «Динамо». Во время Великой Отечественной войны (ВОВ) парк в течение 7 месяцев подвергался артиллерийскому обстрелу. В послевоенные годы в парке произведены новые посадки деревьев, построены павильоны и спортплощадки, на одном из склонов разместился амфитеатр «Зелёного театра».

В 1973 году в парке устроена сельскохозяйственная выставка, к открытию которой построены многочисленные павильоны. В 1986 году после дождей из-за неправильной эксплуатации системы водоотведения парк затопило, и он пришёл в запустение. В 1998 году парку присвоен статус государственного ландшафтного памятника природы, что позволило оградить территорию площадью 276 гектаров от застройки. В 2014 году началась реконструкция по проекту французского ландшафтного архитектора Оливье Даме, в ходе которой оформлена входная группа, устроены центральная аллея, фонтаны, спортплощадки, детские «городки», велодорожки, произведена реконструкция воинского мемориала и «Зеленого театра».

см.: Н. Троицкий, Б. Троицкий. Сады и парки старого Воронежа / / Истоки. (Воронеж, 1981).
П.А. Попов. Воронеж: История города в названиях улиц. (Воронеж, 2003).
В.И. Кононов. Воронеж: история города в памятниках и мемориальных досках. (Воронеж, 2005).
Историко-культурное наследие Воронежа. (Воронеж, 2009).