Основанный в 1800 году губернатором Корнеевым (поэтому до революции 1917-го он назывался Губернаторским садом), в ХIХ веке парк являлся одним из крупнейших и красивейших в Беларуси.
На его территории был открыт первый минский стадион (на английский манер именовавшийся треком), с арены которого осенью 1899 года состоялся первый показательный запуск воздушного шара. Тогда же минчане впервые узнали, что такое парашют. В позапрошлом веке в Губернаторском саду существовала «аллея любви». Жаркими летними днями под сенью лип и кленов прохаживались влюбленные пары, и стар и млад отдыхал от суеты большого города на лужайках между клумбами, в беседках или на кованых скамейках по берегам искусственных каналов. В первые советские годы здесь появились два тира, дом-читальня, лодочная станция и столовая, которая зимой превращалась в лыжную базу. На месте нынешней дирекции парка в 1927–1941 гг. стоял дом Якуба Коласа.
В 1960 году парк был отдан на откуп детям. Сегодня здесь действуют разнообразные аттракционы, планетарий, крытый каток, летняя эстрада, тут можно покататься на лошади или речном катере, или забраться на 56-метровое колесо обозрения, чтобы взглянуть на Минск с высоты птичьего полета. В 2003 году решением Партизанского райисполкома вся территория парка Горького была объявлена зоной, свободной от табака.