В XVIII веке на месте Нижнего парка находился Петровский пруд. В то время площадь пруда составляла 70 га. В царской России это был самый большой рукотворный водоём.
Пруд питал водой расположенные рядом Липские железоделательные заводы. Во 2-й половине 1960-х установили памятник зарождению металлургии в Липецке. Это три пушки, поставленные на прямоугольный пьедестал.
25 апреля (8 мая) 1805 года Александр I подписывает указ об открытии курорта «Липецкие минеральные воды».
В 1809 году в город для строительства курорта приезжает архитектор А. Ф. Славинский. Начинается активное строительство каменных корпусов Липецкого курорта, вокруг которых одновременно закладывается Английский сад, положивший начало Нижнему парку. Закладываются аллеи будущего Верхнего парка на Дворянской улице.
Петровский пруд тоже вошёл в состав курорта, с его дна в конце XIX века добывали целебные грязи.
Благоустройствово второй половине XIX века
Благоустройство парка продолжалось на протяжении всего XIX века. В 1872 году купцом Михаилом Ивановичем Кожиным построен каменный мост с ажурными перилами из чугуна; на нем были установлены вазы с цветами. Название переправа получила нехитрое: «Кожинов мост», о чем свидетельствовала надпись на постаменте.
В мае 1891 года в Нижнем парке загорелись электрические огни.
Благоустройство начала XX века
Вместе с профессором М. В. Сергеевым в благоустройстве, расширении территории и закладке новых аллей Нижнего парка, принимал участие выдающийся русский ученый, ботаник и естествоиспытатель, предложивший теорию дрейфа материков, уроженец города Липецка - Евграф Васильевич Быханов (1839—1915). В память об этом одна из аллей Нижнего парка — Быханова, стала носить его имя.
Советское время
В 1950-х годах Нижний парк переименовали в Центральный городской парк культуры и отдыха. В 1958 году вход в него сделали бесплатным. За Косым мостом в 1958 году была построена танцевальная площадка, огороженная колоннадой с металлическим забором. 20 июня 1959 года открыли «Зеленый театр»; его строительство заняло всего 30 дней.
На месте маленькой церквушки, что напротив бывшего кинотеатра «Октябрь», ранее находился кинотеатр «Экран». В этом кинотеатре в 1950-х годах показывали черно-белые и цветные раритетные кинофильмы («Два бойца», 1943).
В эти же времена в бывшем кинотеатре «Октябрь» липчане с интересом смотрели популярные фильмы («Случай в тайге», 1953; «Добровольцы», 1958; «Ссора в Лукашах», 1959), а в бывшем Драматическом театре, который также находился в Нижнем парке, любили смотреть известные спектакли. Пользовался также большой популярностью павильон с кривыми зеркалами.
В конце 1960-х годов засыпали Петровский пруд. После расчистки и углубления русла реки Воронеж образовалось слишком много песка; им и засыпали пруд. Потом по проекту Н. Р. Полунина здесь распланировали аллеи и засадили их деревьями.
В 1971 году в Нижнем парке устроил площадку для зимнего катка и создали школу фигурного катания. Весной 1972 года заработал «живой уголок». В 1974 году на его базе открылся Липецкий зоопарк.
17 июня 1972 года в конце Главной аллеи открывается мемориальный памятник народовольцам — к 100-летию со дня их приезда в Липецк. Автор проекта, архитектор и скульптор — Н. Р. Полунин.
Наши дни
Ежегодно в Нижнем парке проводится около 500 мероприятий. Наиболее посещаемыми являются различные театрализованные представления, Новогодние и Рождественские гулянья, «Масленица», «Троицын день», «День города» и др.