История официально Городского парка ведет свой отсчет с 1972 года, хотя сам парк был разбит намного раньше.  До этого года парк принадлежал комбикормовому комбинату.

Согласно архивной выписке Кавказским районным советом депутатов трудящихся  от 28. 03. 1972 г № 4  было принято решение о передаче парка   г. Гулькевичи исполкому Гулькевичского горсовета.

Для улучшения культурно-просветительной работы среди населения города Гулькевичи и наведения порядка в парке комбикормового комбината  райисполкомом решил:

1. Парк комбикормового комбината передать исполкому Гулькевичского городского Совета.

2. Просить краевое Управление культуры открыть в г. Гулькевичи городской парк культуры и отдыха с 1 января 1973 года.

3. Поручить исполкому городского Совета совместно с отделом культуры райисполкома  и архитектуре разработать проект реконструкции парка. 

Первым директором парка был Грушин В. до 1983 года.

С 1983г-1984г.-  директор М. С. Жаркова

С 1991г-2004г. – С. Г. Бокарюченко

С 2004г. – 2010г. – Л. А. Бокарюченко

С 2010 г. – 2016 г. - А. Н. Гурьев

С 2016 г. по настоящее время О.В. Федорова

Первыми аттракционами в парке были: «Колесо обозрения», «Ромашка», «Вихрь», «Автодром», «Лодочки».

Сразу же началось благоустройство зеленой зоны парка: были выкорчеваны старые деревья, высажены новые саженцы хвойных и лиственных деревьев более 15 наименований, завезен грунт и разбиты новые клумбы.

С 1986 г. началось обновление аттракционного хозяйства, были приобретены и установлены механические аттракционы: «Колокольчик», «Солнышко», «Юнга», «Детская железная дорога», аттракцион малых форм «Спутник и Лошадка».

За период 1991-2000 г. в парке производились строительные работы. Было построено новое административное здание, танцплощадка, электрощитовая, столовая, столярная мастерская, складские и подсобные помещения.