Један од главних симбола Феодосиа - споменик архитектуре и историје Геноесе тврђаве. Мештани су упознати са тврђаве, и за туристе који посећују Крим је древни тврдјава у обавезном програму излета.

Архитектонски изглед Феодосии скоро без грчког утицаја, јер је током инвазије Хуна племена античког Тхеодосиа је уништен. На рушевинама насеља у 13-14 веку, постоји град који се зове кафа. Тхе Цафе два века доминира Дјенове, већина зграда подигнута по врсти италијански, тако да за кафе и добио име - други Геноа.

Рушевине древног Тхеодосиа припада Оран-Тимур татарског Кхан. Трговци из Ђенове купио земљиште у 1226 и почео да гради на овом сајту цитаделом. У веома кратком временском периоду кафа је раскрсница економских, трговачких путева из Европе и Азије. Кафа је познат по својим тржиштима робова, робови овде опремљен и Италијани, а у новије време - субјекти Отоманског царства.

Италијански Ренаиссанце архитекте су остали у граду је много храмова и палата. Било је више од стотину џамија и цркава је изграђено око двадесет хиљада кућа, распоређених у систему бунара.

Изградња је почела у 1340. Цитадел на обронцима брда. Хил, који је имао назив карантину је за непријатеља прве природне баријере. Главни материјал у изградњи - кречњак, која је овде миниран, близу, или у планинама које окружују тврђаву, или подигнута са морског дна. Уз периметра дужине тврђаве - 718 метара, зидови расту до висине од 11 метара, ширине до 2 м древна тврђава су две линије одбране: спољни, а спољни део самог цитаделе..

Већина биљака у КСИКС веку, је демонтиран. Криско кула и кула Св Климент - мало тога је достигао наше дане. Такође, туристи могу да виде стубова на капији, фрагмент западном зиду, доковима, на округлом кулом и куле Константина. Очувана као турско купатило, мост и бројних цркава.