Самая высокая и красивая башня Смоленской крепостной стены. Название Фроловская, как предполагают, было связано с церковью Флора и Лавра, находившейся неподалёку. Именно установкой над въездной аркой этих ворот списка иконы Божией Матери Одигитрии завершилось строительство крепостной стены.
Высота башни достигала, как считали некоторые исследователи, до 40 м. Во Фроловской башне было шесть ярусов (в остальных башнях Смоленской крепости только четыре). С внешней стороны к ней примыкала небольшая полубашенка – стрельница, имевшая три яруса. В отличие от большинства воротных башен, Фроловская имела прямой, а не изогнутый проезд, ведший в город и из него. В случае военной опасности он закрывался не только деревянными створками, но и падавшей сверху железной решеткой-герсой. Башня была украшена белокаменными карнизами на углах. Верхние три яруса отделялись друг от друга сплошными карнизами. Также Фроловская башня между четвертым и пятым ярусами была украшена круглыми глухими, то есть имеющими чисто декоративный характер, бойницами. На вершине шатра, перекрывавшего постройку, располагался небольшой сквозной «шатрик», в котором висел колокол. На верхушке же шатрика был установлен флюгер в виде двуглавого орла. В годы, когда Смоленск находился под властью Речи Посполитой, Фроловская башня именовалась «Portaregia» – Королевские ворота.
От башни в начале XVII века начинался деревянный мост через Днепр, который вел к торгово-ремесленному посаду. Отсюда шла дорога на Москву и к Западной границе государства. Во времена польского владычества, продолжавшегося с 1611 по 1654 год, параллельно деревянному был построен каменный богато декорированный крытый мост, на котором, как предполагается, находились торговые лавки.
Расположение башни на берегу реки вело к катастрофическим последствиям для неё. Регулярные разливы Днепра приводили к размыванию и оседанию прибрежного грунта. Кроме того, после Смоленской войны 1632-1634 годов как местное, так и центральное руководство Речи Посполитой, под властью которой находился в ту пору Смоленск, не заботилось о поддержании в должном состоянии крепостной стены, что неизбежно вело к её обветшанию.
К 1740-м годам разрушения участков кладки и фундамента Фроловской башни приняли необратимый характер. В связи с этим было принято решение о её разборке. Уничтожение её продолжалось с длительными перерывами до 1787 года. От ворот фактически сохранилась только часть первого яруса с проездной аркой. В 1793-1800 годах по проекту губернского архитектора М.Н. Слепнева над ней был построен каменный храм во имя образа Божией Матери Одигитрии. В 1811-1812 годах он был перестроен и освящен в 1814 году, уже после войны с Наполеоном.