По данным администрации Батайска, парк был сформирован как центральная зона отдыха в 1950‑е годы, когда город активно развивался как железнодорожный узел. Первоначально здесь появились аллеи, танцевальная площадка, летняя эстрада и первые аттракционы — типичный набор для парков культуры того времени.
В советский период парк получил имя В. И. Ленина, что закреплено в муниципальных документах о наименовании городских объектов.
Крупное благоустройство территории прошло в 2010‑е годы: были обновлены дорожки, установлено современное освещение, появились новые детские площадки, спортивные зоны, малые архитектурные формы и сцена для мероприятий. Эти работы отражены в отчётах о реализации программы «Формирование комфортной городской среды».
Сегодня парк — это ухоженная, зелёная и комфортная территория, где есть всё для семейного отдыха. На его территории расположены:
Парк активно используется для городских мероприятий: Дня города, Дня молодёжи, концертов, фестивалей, спортивных праздников. Летом здесь особенно оживлённо — проходят выступления творческих коллективов, семейные программы и ярмарки.