4 марта 1962 года Совет министров УССР принял решение о создании образцовых парков в областных центрах республики, в соответствии с которым было предусмотрено создание дендрологического парка в Полтаве.

В 1903 г. на улице Ивановской, проложенной в начале ХІХ в., на площади 1,5 гектара была насажена четырёхрядная липовая аллея.

В 1909 г. при подготовке к празднованию 100-летия со дня рождения Н.В. Гоголя аллея  названа его именем.  На добровольные пожертвования было решено установить памятник великому писателю. Памятник Н. Гоголю создал и подарил огороду скульптор Л. Позен в 1915 г.  

      В начале XIX века по планам Полтавы 1803-1805 годов была проложена Протопоповская улица (современная ул. Котляревского).

      В 1903 г. был заложен бульвар с насаждениями пирамидального дуба.

Городской сад (Парк «Победа») – самый первый парк, устроенный в нашем городе. Основан в 1803 году по инициативе первого полтавского генерал-губернатора князя А. Б. Куракина.

    Согласно разработанному им плану, центр города Полтавы переносился от Соборной площади на запад. Там образовали новую Круглую площадь.

     В 1905 году городская управа решила создать  ботанический сад. Большой труд в его создание вложил земский садовод И.М. Орловский, было посажено более 30 видов и подвидов различных деревьев.

Сквер появился на бывшей Мясной площади, возникшей в нач. XIX в. во время прокладки Кузнецкой (Пушкина) улицы.