День города Полтава отмечается 23 сентября.
Благодаря исследованиям казанского историка Фаргата Габдул-Хамитовича Нурутдинова, который сохранил и в 90-х годах XX ст. ввел в научное обращение часть давнебулгарских летописей, есть сведения о том, что город Полтава значительно более стар, чем это считалось ранее. Как утверждает Ф.Нурутдинов, в исторической повести Васила Куша „Барадж дастаны" („Сказание о Барадже", XV ст.) является сведениями об основании поселения на месте современной Полтавы еще в сарматско-аланский период. В „Сказании..." говорится, что около 150 года н.э. из Иделя, из Поволжья, пришло племя во главе с Бушлаем.. По приказу царя идельской династии Бариса Агарджи (150-189 гг. н.э.) Бушлай завоевал эти земли для Иделя и на берегах реки, которую в честь года Барса назвал Барискул (Ворскла), на месте современной Полтавы, учредил поселение. От его имени оно получило название Бушлай.
В 1174 году в Ипатьевской летописи местность, где сейчас расположен город Полтава, упоминается как укрепление на р. Лтаве.
В начале XV века упоминается Полтава, находившаяся в это время под властью литовского князя Витовта, передавшего её под власть князя Александра Мамай. В 1482 году Полтава подверглась нападению хана Крыма Менгли I Гирея. С 1503 года Полтава принадлежала князю Михаилу Глинскому. В 1508 году она была у него отобрана польским королём Сигизмундом I за участие в антипольском восстании. Однако позже всё же была возвращена семье Глинских. В 1537 году хозяином Полтавы стал зять Глинских — Байбуза. В 1630 году Полтава отдана Б. Обалковскому, в 1641 году она перешла к С. Конецпольскому, а в 1646 году — к Я. Вишневскому.
До 1569 года Полтава находилась в составе Великого княжества Литовского.
С 1569 года в составе Польши.
С 1667 — в составе России.
В ходе гражданской войны на Украине во второй половине XVII века Полтава неоднократно подвергалась нападениям крымских татар.
В 1709 году русский гарнизон в Полтаве под руководством полковника А. С. Келина выдержал трехмесячную осаду шведских войск, отбив ряд штурмов.
Знаменитая Полтавская битва состоялась недалеко от города 27 июня 1709 года, в ходе этой битвы русская армия Петра I разгромила армию до того непобедимого шведского короля Карла XII.
С 1802 года город стал центром Полтавской губернии.
В ходе гражданской войны 1917—1920 гг. город неоднократно переходил из рук в руки. По окончании войны Полтава вошла в состав УССР.
Во время Великой Отечественной войны 18 сентября 1941 года город был захвачен немецко-фашистскими войсками, а 23 сентября 1943 года был освобожден Советской армией.
Города областного значения Полтавской области: г. Комсомольск, г. Кременчуг, г. Лубны, г. Миргород.
Города районного значения Полтавской области: г. Гадяч, г. Глобино, г. Гребёнка, г. Зеньков, г. Карловка, г. Кобеляки, г. Лохвица, г. Пирятин, г. Хорол, г. Червонозаводское.