Слева от Главных ворот крепости возвышается «Девичья» башня. Происхождение ее названия связано с преданием: у молдавского господаря Александра Доброго будто бы была дочь принцесса Тамара, красоты небывалой девица. Своевольная и жестокая, она окружила себя разгульной челядью и, пользуясь отсутствием отца, который часто уходил во главе рати на битву с врагами, грабила окрестное население, разбойничала на большой дороге.

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