По време на Киевска Рус градът е известен като Лтава. В периода 1648-1775 градът е столица на Полтавския регион. В началото на 19 век век градът започва да бъде застрояван с нови удивителни сгради в стил барок и провинционален класицизъм. Едни от най-знаменитите сгради са тези на Първото градско училище, кадетското училище и градинарското училище. През 1870 година до града достига първата железопътна линия.