Городской парк был заложен на береговой линии реки Белая в 1866 г. Первые посадки деревьев в саду были проведены через 20 лет по инициативе есаула Ивана Братухина — будущего городского главы. Парк постоянно менял свое название, изначально он звался Пушкинским. Свое нынешнее название Городской парк культуры и отдыха им. Горького получил в 1941 г., до этого он звался Городским садом. Во время перестройки его территория запустела. В 2009 г. была проведена его реконструкция. Тогда в парке появились новые аллеи из брусчатки, клумбы, засаженные яркими цветами, удобные скамеечки для отдыха. На центральной круглой площадке с видом на реку Белую заработал цветомузыкальный фонтан «Часы». Есть колесо обозрения и другие аттракционы, кафе и детские площадки. На Центральной аллее расположены памятники и бюсты знаменитых жителей адыгейской столицы.