Перші згадки про Полтаву як про фортецю на р. Лтаві відносяться до XII ст., проте аж до XV ст. не зустрічається жодних відомостей про населений пункт зі схожою назвою. З XV ст. Полтава згадується у безлічі документів про передачу поселення від одного князя до іншого, і так аж до кінця XVII, коли Полтава була названа містом і отримала Магдебурзьке право.
У складі Гетьманської України Полтава стала адміністративним центром Полтавського полку. Історія міста щільно пов'язана з історією визвольної війни Богдана Хмельницького проти Польщі, а потім, звичайно ж, із Північною війною між Росією та Швецією.
Полтава — важливий центр автомобільних перевезень, вона знаходиться на перетині транспортних шляхів, що з'єднують Західну і Східну Україну. Крім того, це привабливий культурний і туристичний центр України.
Площа міста — 104.42 кв. км. Адміністративно місто поділено на 3 райони: Жовтневий, Київський і Ленінський. Населення міста (за даними за 2008 рік) нараховує 318 тисяч осіб.
Полтава посідає 15-ту сходинку у рейтингу міст Україна за розподілом рекламних бюджетів в аутдор-індустрію: на місто припадає приблизно 1,19 % рекламних коштів.
"РТМ-Україна" має 79 власних конструкцій у Полтаві.

