Первая спортивная площадка на месте нынешнего стадиона «Ворскла» существовала еще в 1913 году. В 1926 году поле было даже обнесено трибунами.
Однако официальной датой появления арены считается 2 мая 1951 года, когда в Полтаве был открыт стадион «Урожай».
Впоследствии главный стадион города был неоднократно переименован. С 1956 года он носил название «Колгоспнык», 1963 – «Колос», 1990 – «Ворскла». Сейчас полное название сооружения – «Ворскла» им. А.Бутовского. Имя выдающегося человека, одного из родоначальников олимпийского движения Алексея Бутовского, стадион носит с 2008 года.
Изначально стадион состоял из двух трибун, способных вместить менее 10 000 зрителей. В 1957 году были достроены еще две трибуны и расширены имеющиеся, что довело вместимость «Колгоспныка» до 17 000.
В следующем десятилетии на «Колосе» было проведено две реконструкции, вместимость достигла 32 000. В 1970-м году появилось искусственное освещение.
В 1990-х стадион был оборудован пластиковыми сидениями, электронным табло. Была проведена реконструкция подтрибунных помещений.
Последняя масштабная реконструкция арены прошла в 2008 году в рамках подготовки к приему матча за Суперкубок Украины.
Все трибуны стадиона одноярусные, и расположены на трехметровой высоте, кроме Восточной трибуны, расположенной на одном уровне с полем.
Расположен стадион «Ворскла» в центре города, рядом с парком Независимости.