Возникший в 1800 году благодаря инициативе губернатора Корнеева (и получивший до революции 1917 года название Губернаторского сада), этот парк в XIX веке относился к наиболее масштабным и прекрасным паркам Беларуси.

На его просторах был учрежден первый в Минске стадион, который назывался треком по-английски, и с арены которого осенью 1899 был произведен показательный запуск воздушного шара. В тот же период местные жители впервые смогли узнать о парашюте. В предпоследнем веке в Губернаторском саду функционировала так называемая «аллея любви». В теплые летние дни влюбленные гуляли под кронами лип и кленов, а люди всех возрастов находили убежище от городской суеты на лужайках среди ухоженных клумб, в беседках или на кованых скамьях вдоль искусственных каналов. В начале советской эпохи тут появились два стрельбища, читальный дом, лодочная станция и столовая, превращавшаяся зимой в лыжную базу. Дом Якуба Коласа находился на этом месте в 1927–1941 гг., где сейчас располагается дирекция парка.

В 1960 году парк стал местом особого внимания для детей. Сегодня здесь можно встретить множество аттракционов, планетарий, крытый каток, летнюю эстраду, покататься на лошадях или на речном катере, а также подняться на 56-метровое колесо обозрения, чтобы полюбоваться Минском с высоты. В 2003 году по решению Партизанского райисполкома территория парка Горького была объявлена зоной, свободной от табачного дыма.