Парк основан в 1805 г. первым губернатором Минска Корнеевым З.А. и первоначально назывался как Губернаторский сад, в честь основателя парка. Парк являлся первым общественным местом отдыха в Беларуси. Это был большой парк с клумбами, аллеями и искусственными каналами. Его площадь составляла около 18 га. Во время Великой Отечественной войны, жилые кварталы, находящиеся близ Свислочи, были разрушены, и появилась возможность расширить территорию парка. Среди исчезнувших кварталов находился и дом, где в 1927—1941 гг. жил народный писатель Якуб Колас. Сейчас на этом месте одноэтажный кирпичный домик — здание администрации парка, с мемориальной табличкой, что на этом месте стоял дом этого поэта и писателя.