Слева от Главных ворот крепости возвышается "Девичья" башня. Происхождение ее названия связано с преданием: у молдавского господаря Александра Доброго будто бы была дочь принцесса Тамара, красоты небывалой девица. Своевольная и жестокая, она окружила себя разгульной челядью и, пользуясь отсутствием отца, который часто уходил во главе рати на битву с врагами, грабила окрестное население, разбойничала на большой дороге. Однажды, когда Александр Добрый собирался в новый поход, Тамара попросила у него денег якобы на строительство монастыря. Отец исполнил просьбу дочери. Со всего княжества согнали людей. Но не дом для божьих слуг задумала строить Тамара. Она выстроила над лиманом мощную крепость, в которую переселилась со своими приспешниками, объявив себя независимой царицей. Теперь разбойничьи набеги совершались из крепости. Грабежи и пожары обезлюдели окрестные города и села. Слух о жестокой царице-самозванке разнесся далеко за Дунай и Днестр, даже за Черное море. Но вот вернулся из похода Александр Добрый. Вместо монастыря он увидел крепость. Узнав о злодеяниях дочери, господарь берет крепость с боем, уничтожает разбойников, а любимую дочь проклинает. Как только слова проклятий отца коснулись ушей Тамары, она тотчас же уснула. Спящую девушку унесли в башню и по велению господаря живой замуровали в ее стенах. С тех пор башня называется "Девичьей".

Другое предание связывает эту башню с именем римского поэта Овидия, автора знаменитых "Метаморфоз" и "Науки о любви". Именно "Наука о любви" вызвала страшный гнев у божественного Августа, он усматривал это произведение, как покушение на нравственность римского общества. В начале н.э., уже на склоне лет, придворный поэт императора Августа, Овидий Назон, был сослан в восточную провинцию Рима, в Нижнюю Мезию в город Томы (ныне город Констанца в Румынии). Однако долгое время была жива легенда о том, что в 8 году н.э. опального поэта будто бы приютила древняя Тира. До наших дней сохранилось предание: в те времена из Рима прибыл сюда человек необыкновенный, он был невинен, как дитя, добр, как отец, а когда говорил, то уста его источали мед. В память об Овидии лиман назывался Овидово озеро; на восточном берегу лимана, напротив крепости, лежит поселок Овидиополь ("ополь" по-гречески - город), город Овидия, и в крепости появилась "башня Овидия".