У травні 1913 року на місці сучасного стадіону відкрився спортивний майданчик. Минуло 38 років, і на місці спортмайданчика відкрито новий стадіон «Урожай» з трибунами, здатними прийняти сім із половиною тисяч глядачів. У 1957 році кількість місць на Південній і Північній трибунах збільшено до восьми з половиною тисяч, зведено Західну та Східну трибуни на таку ж кількість місць. Місткість стадіону збільшилися до 17 тисяч. У 1962-1963 роках чергова реконструкція. У 1968 році почалася чергова реконструкція стадіону, яка тривала шість років. Після неї головна арена міста стала вміщати понад 30 тисяч. У 1980 році Олімпійський вогонь Олімпіади добу гостював у Полтаві, зокрема й на арені. До цієї події на Східній трибуні було спеціально впорядковане місце під факел (демонтовано 2015 року).
У 1995 році початок масштабної реконструкції. Проведена заміну футбольного поля, підтрибунних приміщень: роздягалень, суддівської кімнати, офісу клубу. У 1997 році встановили системи електропідігріву футбольного поля і відкрили ресторан «Ворскла», який успішно функціонує й сьогодні. За рік змонтували електронне табло, заміна дерев'яних лавок на пластикові індивідуальні сидіння, введення в дію VIP-трибуни та інформаційного центру. Перед Суперкубком, у 2008-го року, укріплено Східну трибуну, встановлено нове мультимедійне табло.
Попередні назви: «Урожай» (1951-1956), «Колгоспник» (1956-1963), «Колос» (1963-1990), «Ворскла» (1990-2008). Сучасну назву арена отримала у червні 2008-го року, коли до назви додали ім'я одного з засновників Міжнародного олімпійського комітету - Олексія Бутовського.
