Першу літописну згадку про місто містить Іпатіївський список «Повісті минулих літ» 1174 року. Монголо-татарська навала 1240 року не завдала шкоди Полтаві, жодних тогочасних руйнувань не виявлено. Вважається, що тогочасний град був знищений у 1399 році після битви з ординцями Тімур-Кутлука.