Парк був заснований за ініціативи полтавського генерал-губернатора Олексія Куракіна. За проектуванням Михайла Амвросимова було влаштовано альтанки, оранжереї. квітники. Деякий час тут існувала Полтавська школа садівництва. Також тут був другий Полтавський міський театр. Сад був великих розмірів, тут росли вікові дуби, бузкові гаї. Були навіть каміни для тих хто гуляв взимку й хотів зігрітись. В довоєнні часи колишній міський сад носив назву Парк імені Івана Франка. Поряд з парком жив відомий громадський діяч, правозахисник, письменник Володимир Короленко. Власне, в самому парку й знаходиться його могила. В роки німецької окупації були вирубані чагарники та дерева в парку, повоєнні роки мешканці міста на суботника посадили нові дерева й назвали колишній міський сад парком «Перемога». В 1987 році там було відкрито співучк поле Марусі Чурай, яке зараз знаходиться в незадовільному стані та потребує реставрації. Окрім цього, в паркові знаходяться атракціони та проводяться різноманітні святкові заходи.
