Генуэзская крепость Кафа была столицей их колоний в Крыму. Она имела два кольца оборонительных сооружений. Внутренняя цитадель построена в 1340-1343 годах. Огромная внешняя стена построена в 1389 году. До наших дней от Цитадели сохранились две башни, а от внешней стены в 30 башнями сохранилась только Башня Святого Константина.
Генуэзская крепость Кафа имела огромные размеры. Торговые обороты генуэзских колоний в Черном море превысили обороты их вечных конкурентов, купцов из Венеции. В 15 веке Кафа стала одним из крупнейших городов Европы. По территории и населению Кафа была больше Константинополя.
Цитадель Кафы защищала порт города, ее окружала крепостная стена с 14 башнями. Сразу после завершения строительства Цитадели Кафы на город напал хан Золотой Орды Джанибек. Штурм мощной крепости не принес успеха, и он приступил к изнурительной осаде. Однако летом в его войске началась эпидемия чумы, которая зародилась в пустыне Гоби (Монголия). Понимая, что штурмовать Кафу у него нет сил, хан приказал класть тела умерших от чумы людей на катапульты и забрасывать в Кафу. Внутри города также началась эпидемия, и некоторые генуэзцы решили бежать на кораблях в родную Геную.
На этих кораблях чума попала в Западную Европу и в 1343 году началась самая страшная эпидемия чумы в Европе, которую назвали «Черная Смерть». Эпидемия длилась до 1356 года. По разным оценкам, в Европе погибло от 30 до 60% населения. Несмотря на эпидемию, Кафа продолжала развиваться. Вокруг цитадели в 1389 году построили внешнюю стену крепости с 30 крепостными башнями. Высота стен Генуэзской Крепости Кафа достигала 10 метров, толщина – 2 метра. Длина стен крепости составляла 5.5 километров.
Феодосия на протяжении нескольких столетий была важным торговым портом в Крыму. Поскольку порт находится в самом центре города, то в 19 веке городские власти решили снести все стены и башни Крепости Кафа, чтобы расширить его инфраструктуру.
До наших дней от этой огромной крепости сохранились лишь две башни к востоку от центра города: Башня Святого Климента VI и Башня Криско, а также крепостные стены рядом с ними. В Средние Века в этом месте располагался армянский квартал Айоц Берд. Рядом с башнями Генуэзской крепости до наших дней сохранились четыре церкви 14 века, которые раньше принадлежали армянской церкви. Церковь Иверской Божьей Матери самая большая из них.