Існує безліч легенд, пов’язаних із цією фортецею. Вважається, що Пушкін, будучи
у засланні, відвідав Одесу і побував в Аккермані. Подейкують, що саме тут він написав рядки із послань “К Овидию”.
Легенда про башту Дівочу розповідає, що Олександр Добрий замурував в її стінах свою дочку після того, як дівчина видурила в батька гроші, щоби збудувати власну фортецю. Кажуть, вона проголосила себе царицею і спустошувала навколишні землі грабежами та пожежами.
Ще одна легенда розповідає, що придворний поет імператора Августа, Овідій Назон, відбував тут покарання за твір, який начебто загрожував моральності римського суспільства. І таких легенд тут безліч