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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

           В 2022 -2023 г.г. в МБУК Городском парке культуры и отдыха Гулькевичского городского поселения Гулькевичского района реализован масштабный национальный проект «Формирование комфортной городской среды», в рамках государственной программы Краснодарского края «Формирование современной городской среды».

         Проект капитального ремонта охватывал всю территорию парка, благоустройству подверглись функциональные зоны, площади, тротуары, аллеи, помещения, коммуникации. В первом этапе проведены работы по демонтажу покрытий, коммуникаций, уложена тротуарная плитка, оборудована электрощитовая, проложена новые кабельные конструкции, установлены опоры уличного освещения, лавочки, урны, построена многофункциональная спортивная, воркаут площадки. Вторым этапом работ установлены арт-объекты, комплекс со световыми качелями, теневые навесы, перголы, архитектурные комплексы, беседки, модульный туалет, модули для рисования, построена площадка для экстремальных видов спорта, детская игровая площадка, кассы по продаже билетов, проведен капитальный ремонт главной сцены с площадью под открытым небом, монтаж вентилируемых фасадов, ремонт крыш помещений парка, а так же установка системы видеонаблюдения и аудиовещания, размещены стенды со схемами и навигацией для удобства посетителей, в том числе и специальные мнемо схемы, для лиц с ограниченными возможностями здоровья. В парке высажено 109 деревьев, 365 кустарников, 1250 многолетних растений и цветов.