Феодосия – небольшой курортный город на Крымском полуострове, он также как и многие другие поселения Крыма имеет достаточно долгую историю. Крепость Феодосии расположена в северной части города. В Средние века крепость Феодосии была огромной и также как и другие генуэзские крепости включала сердце крепости – Цитадель, и внешние оборонительные стены.
Хотя Феодосийская крепость находится в руинах, по их расположению можно оценить насколько гигантскими размерами эта крепость обладала в период своего использования, как оборонительной структуры. В те времена Феодосия была известна как Кафа, и была она колониальным центром генуэзцев на черноморском побережье.
Впервые генуэзцы появились здесь в 1266 году, когда получили в управление небольшое селение Кафа, которое быстро превратилось в процветающий центр торговли и которое потребовало укрепления и строительства оборонительных сооружений. У крепостной Цитадели было 12 башен и 6 ворот, здесь размещался консульский дворец, казначейство, склады и магазины наиболее ценных товаров, а также резиденция католического епископа.
В связи с изменением политической ситуации, в 18-ом столетии большинство зданий внутри Цитадели потеряли свое значение, и их разобрали для строительства других зданий вне стен крепости. До настоящего времени сохранились крепостные стены (фрагментарно), две башни, и пилоны ворот.