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

В начале основания получил имя Белухи-Кохановского — предводителя полтавского дворянства в 1826 — 1829 годах.

Во время закладки в начале XX века сквер был березовым.

В 1987 г. в сквере был установлен памятник А.С. Пушкину, который прославил Полтаву в одноименной поэме "Полтава". Позже парк подвергся реконструкции, благодаря которой появилось ограждение, установлены фонари, скамьи в стиле пушкинской эпохи и сквер приобрел законченный вид. Площадь сквера 1 га. Представляет собой миниатюру Корпусного парка.