Ідею встановити пам'ятник Мазепі у Полтаві намагалися втілити з середини 2000-х рр. Ініціатором виступив голова Полтавського обласного об'єднання Всеукраїнського товариства «Просвіта» Микола Кульчинський, який зібрав кошти з усієї України і діаспори, однак найбільше пожертвували саме жителі Полтавщини.
Сприяти встановленню пам'ятників Мазепі вважав за свій обов'язок президент Віктор Ющенко. До 300-х роковин Полтавської битви він видав указ, за яким Україна мусила гідно вшанувати українсько-шведський союз.
Автори пам'ятника — скульптори Микола Білик і місцевий архітектор Віктор Шевченко.
Монумент важить 2,5 тонни, заввишки 3,20 м. Відлили його на пожертви благодійників. Загальна висота пам'ятника з постаментом сягає 7 метрів, а вночі скульптура підсвічується.
Пам'ятник офіційно відкрито 7 травня 2016 року. На урочистостях, участь у яких взяли близько 2,5 тисяч людей, виступили Президент України Петро Порошенко та патріарх Київський Філарет.
Полтавський пам'ятник Іванові Мазепі став першим на повний зріст не лише в Україні, а й у світі — до цього всі монументи Мазепі встановлювалися у вигляді погрудь.