Полтавську фортецю, яка відіграла значну роль у Північній війні 1700-1721 років, було споруджено у 1608 році козаками Миргородського полку під керівництвом польського гетьмана Станіслава Жолкевського на тому місці, де стояла давньоруська Лтава.
Пізніше, після укладення Переяславської угоди, у 1656 році фортецю ремонтували під керівництвом полтавського полковника Мартина Пушкаря. Але влітку того ж року Полтава була зруйнована військами повсталого гетьмана Івана Виговського. Стратегічне розташування Полтави зумовлювало необхідність її термінового відновлення. Тому фортецю було оперативно відбудовано.
У 2009 році за участю архітектора К. Трегубова на історичному місці здійснено натурну реконструкцію фрагменту Полтавської фортеці XVIII сторіччя – дерев’яної Подільської вежі.
Вежа споруджена з дерева за ескізами XVIII століття, висота - 8 метрів.