Предыстория парка восходит к 1846 году, когда наместник Кавказа и главнокомандующий Кавказским корпусом генерал-фельдмаршал князь М. С. Воронцов распорядился «устроить рассадники дерев и растений в ... Екатеринодаре…
Во исполнение оного распоряжения в октябре 1848 года в Екатеринодаре учреждается войсковой сад с питомником. Под него отводится участок леса. В Екатеринодар прибывает Яков Бикельмейер, с которым и заключается контракт. Проработав в войсковом саду, шесть лет Бикельмейер превращает его в центр развития садоводства Кубани и всего Предкавказья. Он привозит из Крыма обоз с десятками тысяч виноградных лоз, тысячами черенков и саженцев декоративных и плодовых деревьев. Парная реконструкция и благоустройство парка проводились в 1898 году. Прокладываются новые аллеи, проводятся посадки деревьев. Парк становится одним из лучших украшений города. В период гражданской войны парк приходит в запустение, практически прекращается освещение территории, разрушаются киоски и другие сооружения. В 1922 году принимаются меры к приведению парка в более благоустроенный вид. Насаждения парка были пополнены большим количеством ценных и редких декоративных деревьев и кустарников.
В 1932 году в деятельности М. Горького решением Краснодарского горсовета парку присваивается имя писателя и через два года у главного входа устанавливается мраморный бюст M. Горького работы скульптора К. А. Дитриха. В парке создается пруд. Накануне Великой Отечественной войны парк по своим композиционным особенностям и дендрологическому составу стал одним из лучших на Северном Кавказе.
В годы войны парк практически превратился в пепелище: были сожжены Летний театр и старинные клубные здания, разрушены павильоны и аттракционы. Зеленые насаждения сильно пострадали. Город постепенно залечивал раны, нанесенные войной, парк продолжал благоустраиваться, в нем появлялись новые фонтаны и цветники. С каждым годом парк становился все краше. На его территории площадью 16 гектар размещались концертная и танцевальная площадки, биллиардная, фотография, шахматно-шашечный павильон, детская площадка, комната смеха, тир, действовали аттракционы, работала парашютная вышка. Был устроен зооуголок. Парк располагал собственной оранжереей. Парк им. М.Горького изумительный рукотворный уголок природы. Он интересен своей планировкой. В нем выделяются ровные аллейные и рядовые посадки.
В 70-х и начале 80-х годов XX столетия производились неоднократные урезания площади парка и его реконструкция, по окончании которой в августе 1981 года парк был сдан в эксплуатацию. Изначально, со времени открытия для гуляний, городской сад становится любимым местом отдыха горожан. На протяжении многих десятков лет он лидирует среди других парков и скверов по числу отдаваемых ему предпочтений. Особенно много публики здесь собирается по выходным и праздничным дням.
В парке проводились войсковые праздники. В 1896 году Кубанское казачье войско торжественно отмечало свой 200-летний юбилей. Играл казачий духовой оркестр, выступал хор. При праздновании столетия войсковых музыкантов и певческого хоров в городском саду для ветеранов хоров накрывались столы, подавалось угощение. Парк всегда был одним из культурных центров города. Особая роль в этом принадлежала его Летнему театру и эстрадной площадке с музыкальной раковиной.
Отдыхающие горожане имели возможность видеть и слышать выступления прекрасных коллективов и выдающихся артистов. В летние сезоны начала века здесь под руководством видного дирижера Е. Д. Эспозито давали концерты войсковой музыкантский и певческий хоры. Ежедневно играл симфонический оркестр. Выступали: выдающийся певец Ф. И. Шаляпин (1910 г.), яркая представительница классической школы танца, балерина Е. В. Гельцер (1913 г.), ставшая впоследствии народной артисткой РСФСР. Свою концертную программу представляла артистка Государственного академического оперного театра И. Яунзем (1923 г.). В Летнем театре проходили гастроли Государственного академического Московского Малого театра, где горожане могли познакомиться с игрой А. А. Яблочкиной и В. Н. Рыжовой, Е. Н. Гоголевой и Е. М. Садовской, И. А. Рыжова и Ю. K. Яковлева (1925 г.). С перерывами продолжались концерты симфонического оркестра.
В период подъема революционных событий начала века парк становится одним из наиболее популярных мест проведения митингов и демонстраций. 1 мая 1905 году в городском саду проходит демонстрация под красным флагом и с пением Марсельезы. В 1917 году митинги в День международной солидарности трудящихся проходят по всему городу, в завершение они состоялись и в парке. Парк посещают известные политические деятели. В нем проводятся собрания и совещания. В середине сентября 1926 года в парке выступал с докладом народный комиссар просвещения А. В. Луначарский. В 30-е годы организуется костюмированный карнавал, сопровождавшийся массовыми играми, танцами, игрой оркестров, разместившихся в разных частях парка и фейерверками.
В послевоенное время празднуются окончания учебного года. Для выпускников учебных заведений устраиваются гуляния. Идут концерты. Играет симфонический оркестр, выступают артисты филармонии, детская балетная студия. Во время проведения в Краснодаре в мае 1957 года первого фестиваля молодежи Кубани по городу прошли выступления профессиональных артистов и самодеятельных коллективов. Особо торжественно отмечались майские и ноябрьские праздники. В эти дни парк обычно был нарядно украшен. После демонстраций его заполняли празднично одетые горожане. В 1957 году, к празднику Первого мая, в северо-восточной части парка вступает в строй летний кинотеатр «Салют». Парк остается центром культуры и отдыха. В судьбе парка, как в капле воды, отразилась история города и страны. На его территории располагается крупное древнее поселение — меотское городище, обнаруженное в 1930 г. при рытье котлована. При земляных работах собран керамический материал, датированный первыми веками нашей эры. Специальные археологические раскопки на городище не проводились.
Весь материал, собранный при роскопках (глиняные сосуды, мечи, наконечники копий, бронзовые зеркала, стеклянные сосуды, бусы, браслеты) хранятся в Краснодарском государственном историко-археологическом музее-заповеднике. 12 июня 1993 г. состоялось открытие празднеств, посвященных 200-летию Екатеринодара-Краснодара. В парке проходили посвященные юбилею мероприятия.
В настоящее время парк "Городской Сад" — излюбленное место отдыха горожан. В 2008 году горожане широко отмечали 160-летие старейшего парка кубанской столицы. Сегодня, как и почти двести лет назад, сюда спешат и стар, и млад, чтобы насладиться общением с природой, пройти по его тенистым аллеям, полюбоваться на каскады фонтанов или с ветерком прокатиться на веселых аттракционах.