В 1226 году генуэзские купцы выторговали у татарского хана Оран-Тимура феодосийские руины и на их месте построили крепость Кафу, которая стала центром черноморских владений Генуи.
Довольно скоро крепость Кафа превратилась в крупнейший транзитный центр международной торговли и опорный пункт генуэзских колоний в Причерноморье. Через Кафу в Европу вывозилась пшеница, восточные пряности, золото и драгоценные камни.
Кафа была городом работорговли. Исторические документы свидетельствуют о том, что в XII–XV веках Кафа являлась центром работорговли в бассейне Черного моря, ее невольничий рынок известен и при генуэзцах, и, позднее, при турках.
Крепость Кафа, вторая по размеру после крепости Солоник в Греции, была одной из самых мощных в Европе.
Крепость имела две линии укреплений: цитадель и внешнюю часть.
Цитадель была возведена в 1340–1343 годах вокруг Карантинного холма, на крутых в сторону моря склонах, которые могли служить первичной преградой для врагов, достраивалась ещё в течение десяти лет. Цитадель построена из известняка на известковом растворе с тщательно затертыми швами. Строительные материалы для крепости добывались обычно в местах выхода на поверхность скальных пород на склонах окружающих гор или из дна моря. Длина стен цитадели составляла 718 метров, из которых сохранились 469 м. Стены достигали по высоте 11 метров и 2 метра в ширину.
Периметр наружной крепости составлял почти 5,5 километров и включал в себя более 30 башен. Под крепостными стенами пролегал глубокий ров, наполненный водой, служивший как оборонительное сооружение и как канал для отвода ливневых стоков в море. В плане городская крепость напоминала амфитеатр, сценой которого выступала Феодосийская бухта.
В цитадели размещались консульский дворец, казначейство, резиденция латинского епископа, здание суда с балконом для объявления консульских постановлений, конторы для проверки весов, склады и магазины особенно ценных товаров — драгоценных камней, меха, шелков.
Вот как описывает Кафу известный писатель и крымский общественный деятель Павел Сумароков: «Большая крепость, которая простиралась по пологому берегу моря и, протягиваясь от него по горам, окружала весь город, внутри коей находится другая крепость, называемая Феодосией. Стены обеих были сделаны из плит дикого камня с высокими башнями, воротами и широкими рвами. В некоторых местах они уже упали, в других же стоят поврежденными частями… Сооружение крепости означает прежнюю великость сего города, связь же материалов между собою заслуживает удивления: ибо ни долгота времени, ни едкость погоды, при всем их повреждении, разрушить оных не могли».
В XIX веке большинство сооружений были разобраны.
До настоящего времени сохранилась южная стена цитадели с двумя башнями (башня Святого Климента и башня Криско), часть западной стены, пилоны ворот, несколько башен в разных частях города (Доковая, Константина, круглая). На территории цитадели также сохранились мост, турецкие бани и несколько церквей.
