Башня св. Константина, расположенная на территории сквера, в начале современной ул. Горького, являлась доминирующим объектом западного фланга морского фасада. Отстроенная полностью лишь в начале XV в., то есть позднее большинства других объектов внешней крепости, она представляет собой образец редкой для оборонного зодчества архитектурной утонченности.

Данное ощущение достигается самими устремленными ввысь пропорциями, построенными на контрасте между ее тяжелой, слегка пирамидальной по силуэту нижней частью и зрительно легкой верхней, обведенной вдоль зубчатого) парапета (этот парапет искажен неудачной реставрацией, осуществленной в 1910-х гг.) трехрядным аркатурным фризом романского стиля. Первый ярус башни выделен снаружи уступом стен с изящными консолями, которые несли деревянный настил площадки кругового обхода.

Последняя совпадала по высоте с уровнем куртин и сообщалась с помещением второго этажа через дверной проем, обращенный, вопреки военной логике, навстречу фронту противника. По этой причине вся вынесенная наружу конструкция, хотя в ее полу имелись, вероятно, бойницы для отвесной стрельбы (машикули), напоминала в целом элемент чисто светской архитектуры — открытый балкон.

Неполная сохранность башни оставляет простор для некоторых домыслов, в соответствии с которыми иногда утверждается, что она была в древности закрыта со всех сторон только на уровне первого яруса, тогда как второй этаж оставался открытым тылу. Подобное предположение вступает в противоречие прежде всего с данными генуэзских документов, свидетельствующих о том, что в башне св. Константина хранился арсенал, при котором находился специальный штат — надзиратель и один солдат.

Условия хранения арсенала оговаривались особыми правилами. Башня запиралась тремя ключами. Один из ключей находился у надзирателя, а другие — у двух хранителей, избиравшихся для исполнения этой важной общественной обязанности из числа уважаемых граждан Каффы. Деревянное перекрытие первого этажа, как заведомо негерметичное, не могло, конечно, служить еще и его крышей. В отличие от него верхний этаж перекрывался облегченным крестовым сводом, о чем свидетельствует присутствие в его интерьере полукруглых каменных ребер (нервюр), расположенных по углам сохранившихся стен. Каменный нервюрный свод сам по себе предполагает опору на квадратный объем несущих стен и наличие кровли над ним.

Отсюда следует один вывод: башня св. Константина являлась с самого начала полностью закрытым сооружением.