Крепость имела две линии укреплений: цитадель и внешнюю часть. Цитадель была возведена в 1340—1343 годах вокруг Карантинного холма, на крутых в сторону моря склонах, которые могли служить первичной преградой для врагов, достраивалась ещё в течение десяти лет. Цитадель построена из мраморовидного известняка на известковом растворе с тщательно затёртыми швами. Строительные материалы для крепости добывались обычно в местах выхода на поверхность скальных пород на склонах окружающих гор или со дна моря. Длина стен цитадели составляла 718 м, из которых сохранились 469 м. Стены достигали по высоте 11 м и 2 м в толщину. В середине XV века из 70 тыс. жителей Каффы (Феодосии) 45 тыс. были армяне

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

В цитадели размещались консульский дворец, казначейство, резиденция латинского епископа, здание суда с балконом для объявления консульских постановлений, конторы для проверки весов, склады и магазины особенно ценных товаров — драгоценных камней, меха, шелков.

В XIX веке большинство сооружений были разобраны. До настоящего времени сохранилась южная стена цитадели с двумя башнями (башня Святого Климента и башня Криско), часть западной стены, пилоны ворот, несколько башен в разных частях города (Доковая, Константина, Фомы, консула Джованни ди Скаффа). На территории, ближайшей к цитадели, также сохранились мост, турецкие бани и несколько армянских церквей:

• церковь Иоанна Предтечи (1348 год);
• церковь Святого Георгия (XIV ст.);
• церковь Святого Димитрия