Остатки средневековой генуэзской крепости Феодосии находятся на Карантинном холме, на берегу Феодосийского залива, в северной части города Феодосии. Крепость была цитаделью укреплений старинной Кафы – центра генуэзских колоний в северном Причерноморье. Генуэзская крепость была возведена вокруг Карантинного холма. Укрепления состояли из крепостных стен, усиленных двенадцатью башнями; в город вели шесть ворот. В цитадели размещались: консульский дворец, казначейство, резиденция латинского епископа, здание суда, конторы для проверки весов, склады и магазины особо ценных товаров.
С ХIII по ХIХ века большинство сооружений были разобраны. Сохранились только две башни – Папы Климента VI и Криско - с прилегающими крепостными стенами, а также - пилоны больших ворот.