Крепость генуэзской Кафы имела две линии укреплений: цитадель и внешнюю часть, занимавшую обширную территорию. Кольцо её стен достигало по высоте 11 м и 2 м в ширину. Длина стен цитадели составляла 718 м. В настоящее время сохранилась южная стена цитадели с двумя башнями (башня св.Климента и башня Криско) и часть западной стены. Общая длина стен 469 м.

Периметр наружной крепости составлял почти 5,5 км и включал в себя более 30 башен. Одна из них – башня Константина – находится в центре города недалеко от вокзала. В стенах крепости было 6 ворот и несколько морских причалов. Специальных каменоломен Каффа не имела: строительные материалы для крепости добывались обычно в местах выхода на поверхность скальных пород на склонах окрестных гор или со дна моря.

Под крепостными стенами пролегал глубокий ров, наполненный водой. Это было не только оборонительное сооружение, канал также отсекал Каффу от склонов гор и отводил ливневые стоки в море. В законченном виде подковообразная планировка города на берегу залива напоминала амфитеатр, сценой которого выступала гладь морской воды. При осмотре крепости нужно помнить, что береговая линия Каффы 13 века несколько отличалась от современной: западный фланг морского фасада крепости после активных строительных работ в конце 19 века удалился от кромки воды местами на 100 и более метров.