История Полтавы уходит своими корнями в далекое прошлое. Территорию Полтавы заселяли люди еще во времена старого каменного века (палеолита). Первобытные люди жили здесь десятки тысяч лет тому назад. Об этом свидетельствует, к примеру, стоянка человека позднего каменного века возле села Гибци Лубенского района. При археологических раскопках здесь были найдены кременные и костные орудия труда, остатки костров, кости диких животных, также остатки приметивных жилищ в виде не глубоких овальных ям, которые перекрывались шкурой животных. Одним из памятников нового каменного века (неолита) на Полтавщине есть стоянка в урочище “Біла гора” на окраине Полтавы.

Полтава имеет богатую историю, включающую множество исторических событий мирового масштаба, всемирно известные имена исторических и культурных деятелей. Первые исторические очерки о городе в письменных источниках датируются 1174 г., однако согласно последним археологическим исследованиям доказано, что первое поселение на современном месте Полтавы было основано в 899 году. Первое название города - «Лтава» историки связывают с названием ближайшей водной артерией – ручейка «Лтава», «Олтава» - правого притока реки «Ворсклы», где изначально находилось поселение. Ипатьевская летопись гласит, что князь Игорь Святославович Северский в 1174 году, преследуя орды половецких ханов Кобяка и Кончака, " переехал Воросклу у Лтавы" и двинулся в направлении Переяславля, где дружина Игоря нанесла поражение половцам.

Первыми этапами исторических шагов в составе государственных образований на Полтавщине, были Сиверянский племенной союз, Хазарский каганат, Киевская Русь. Полтава существовала на берегу между Русью и Диким полем кочевников в 11-13 вв. Со временем – между Великим Княжестом Литовским и Золотой Ордой, между Речью Посполитой и Московским царством. Условия жизни Украины на границах, постоянные взаимопозычания и междуэтнические столкновения вызвали к формированию особенной части местного населения – козацтва. Оно формировало историю укрепленного форпоста на р. Ворскла. В численных войнах город терпел множество разрушений, но постоянно возрождался.

В Киевской Руси территория Полтавщины входила в состав Переяславской земли, ставшей позже княжеством, которую заселяли племена северян и полян. При князе Владимире Святославовиче на территории края началось строительство ряда крепостей, которые составили Посульскую оборонительную линию. Древнерусские летописи ХІ-ХІІІ веков упоминают такие города как Хорол (1084 г.), Голтва (Козельщинский район, 1095 г.), Лубны (1107 г.), Горошин (Семёновский район, 1083 г.), Песочин (Лохвицкий район, 1092 г.), Пирятин (1125 г.), Лукомье (Оржицкий район, 1179 г.) и другие укрепленные города.

В 1238-1239 монголо-татарские орды хана Батыя, воспользовавшись феодальной раздробленностью Древнерусского государства, захватили среднее Поднепровье, уничтожили много населенных пунктов. Ослабленные борьбой с монголо-татарскими завоевателями Древнерусские княжества в 1362 г. Были захвачены литовскими феодалами и население попало под гнёт сразу двух завоевателей. Это во многом группировало украинскую народность, целостность. Значительную роль в формировании украинской народности сыграло Левобережье (в частности Киевщина и Полтавщина), народный диалект которого, стал основой современного украинского языка.

Во время многочисленных воин город был разрушен и исторические упоминания о нём не встречаются. Лишь в 1430г исторический документ впервые засвидетельствовал существование Полтавы как городского центра. В это время город находился под властью литовского князя Витовта, который позже передаёт город под власть князя Александра Глинского.