З баштою пов'язано чимало легенд. Найпопулярнішою стала історія про Мамая, який сховав у підземеллі, прокопаному в цитадель, свої скарби. Сталося це після його поразки в Куликовській битві, коли він зі своїми багатствами втік на Азов, а потім в Кафу.