Свое название Городской парк культуры и отдыха получил в 1941 году, до этого он назывался городским садом. Первые посадки деревьев в саду были в 1886 году, их организовал член управы есаул Иван Братухин – будущий городской глава.

В 2009 году была проведена полная реконструкция всей зоны отдыха: аллеи украшены орнаментом из разноцветной тротуарной плитки, высажены молодые деревья и кусты. На центральной круглой площадке с видом на реку Белую работает цветомузыкальный фонтан «Часы». Горпарк является излюбленным местом отдыха для жителей и гостей города Майкопа.

В течение 2019 года в Городском парке культуры и отдыха произошел ряд изменений визуального стиля: обновлен центральный вход – появилась входная инсталляция «Горпарк Майкоп» с символом города — яблоком. Кроме того, установлены декоративные деревья с иллюминацией. Также продолжилось озеленение – специалисты обновили туи, высадили крымские сосны и розы.
В 2020 году власти Республики Адыгея объявили о масштабных планах благоустройства набережной реки Белой, прилегающей к территории Городского парка, и создания новой зоны отдыха в Майкопе. Новая набережная объединит две зоны отдыха, уже ставшие визитными карточками республиканского центра и Адыгеи в целом, — горпарк и зона отдыха за рекой Белой в районе Мэздаха.