Названная так в честь римского императора Константина башня была построена в XIV веке и долгие годы служила основным узлом обороны средневековой Кафы от набегов захватчиков со стороны моря. Символу Феодосии удалось сохранить до наших дней три стены, достигающие в толщину у основания два метра.
Контрфорсы - специальные утолщения внизу стен не только придавали им дополнительную надежность, но и во время шторма смягчали ударную силу волны по основанию сооружения. Рядом с башней имеются остатки турецкого Бастиона, достроенного к башне, после взятия Кафы турками в 1475 году.
Башня Константина имела два яруса и прямоугольное основание. Верх башни венчают мерлоны - зубцы, укрывавшие лучников и арбалетчиков во время сражений и сохранившие жизнь многим воинам.
Во время реставрационных работ, проведенных итальянскими мастерами в 1914 году, были восстановлены каменные зубцы башни.
Герб города Феодосии, на котором изображена башня Константина – архитектурный символ города, был создан художником Степаном Малышевым. В южной стене крепостной стены в 1971году была замурована капсула с обращением к жителям Феодоссии 21 года. Вскрыть эту капсулу намечено в 2017г. Осталось подождать совсем немного