Одним из главных символов города Феодосии является памятник истории и архитектуры под названием Генуэзская крепость. Местные жители хорошо знакомы с крепостью. Для туристов, посещающих Крым, древняя крепость стоит в экскурсионной программе. В архитектурном облике города Феодосии нет греческих влияний, потому что во время нашествия гуннов античную Феодосию разрушили.
На её развалинах в 13-14 веке появился город. Его стали называть Кафа. В Кафе 2 столетия господствовали генуэзцы. Многие строения построены по типу итальянских. Поэтому за Кафой закрепилось такое название, как Вторая Генуя. Руины древнего города Феодосия принадлежали татарскому хану Оран-Тимуру. Купцы из Генуи в 1226 году выкупили эти земли.
Начали строить здесь цитадель. В короткие сроки крепость Кафа превратилась в место пересечения торговых путей из Азии в Европу. Кафа славилась рабскими рынками. Невольников сюда привозили и итальянцы. В поздние времена и Османская империя. Итальянские архитекторы, жившие в эпоху Возрождения, оставили в городе много дворцов и храмов. Здесь действовало более 100 церквей и мечетей, имелось 20 000 домов, система колодцев.
Строительство цитадели начали в 1340 г. на склонах холма. Холм, который назывался Карантинный, был для врагов естественной преградой. Основным материалом для строительства был известняк. Его добывали здесь же, в горах, окружавших крепость, поднимали с морского дна. Длина крепости по периметру – 718 м. Стены имели высоту в 11 м, ширину 2 м.
В древней крепости было 2 линии обороны: наружная часть, сама цитадель. Большую часть крепостных сооружений разобрали в XIX веке. Башня Святого Климента Криско – это то немногое, что дошло до нас. Туристы могут также пилоны ворот, часть западной стены, Круглую, Доковую башню, башню Константина. Сохранились и турецкие бани, несколько церквей, мост.