Центральный парк развлечений, известный в Харькове как парк Горького, первоначально назывался загородным Николаевским парком и был заложен в 1893-1895 годах. Для посетителей парк открыли в 1907 году.
В советское время оставаться Николаевским парк уже не мог, и в 1919 году он стал Коммунальным.
В годы революции парку был нанесен значительный урон. Но в 30-х годах его начали восстанавливать: трамвайную линию продлили до Лесопарка (1930 г.), открыли троллейбусный маршрут от центра города до парка (1939 г.), построили Детскую железную дорогу с конечными станциями "Парк" и "Лесопарк" (1940 г.), открыли Зеленый театр, павильон-читальню, кинотеатр, аттракционы, построили парашютную вышку, просуществовавшую до середины 60-х годов.
В конце 30-х годов, после смерти писателя Максима Горького, парку присвоили его имя.
Парк сильно пострадал во время войны: его деревья вырубали на дрова. Так исчезла единственная в Украине кедровая аллея.
В послевоенные годы в Харькове начали активно возрождать скверы и парки - было высажено почти три миллиона деревьев и кустарников. В парке Горького основные посадки, с которых, по сути, и началось его возрождение, провели в 1946-1948 годах. В 1952 году на входе в парк была построена колоннада по проекту архитекторов А. Крынкина и Е. Святченко.
В 1971 году на территории парка ввели в эксплуатацию канатную дорогу протяженностью 1387 метров, которая работает и сейчас.
Весной 2011 года парк Горького был закрыт на масштабную реконструкцию. Памятник писателю перенесли в Куряжскую колонию, куда Горький часто приезжал к воспитанникам Макаренко. Старые павильоны и аттракционы демонтировали.
23 августа 2012 года, в День освобождения Харькова, обновленный парк был торжественно открыт.
Во время реконструкции парк разбили на зоны и установили новые аттракционы, произведенные в Германии, Италии, Канаде, Франции и Великобритании. Среди них - американские горки, самое большое в Украине колесо обозрения (высота — 55 м), "Французская карусель", а также аттракционы для маленьких детей. Кроме того, в парке работают развлекательный центр, Дом ужасов, веревочный городок и скалодром для детей, комплекс для любителей экстремальных видов спорта, роллердром, ретро-зона, спортивные площадки, автодром и другие объекты.
Цены на аттракционы колеблются в пределах 20-50 гривен, и только самый экстремальный - "катапульта" - стоит 100 гривен.
На территории парка работают два ресторана, семь кафе и четыре киоска с едой и напитками.
Символом обновленного парка стала белочка. Покормить белок в парк приезжали харьковчане многих поколений, и эта традиция - тоже часть парка.