Üks peamisi tähemärki Феодосии – monument arhitektuuri ja ajaloo Генуэзская linnus. Kohalikud elanikud koos linnuse hea tuttav, ja külastavad turistid Krimmis see vana citadel tasub kohustusliku ekskursiooniprogrammi.

Arhitektuuri varjus Феодосии peaaegu ei ole kreeka mõjudest, sest ajal sissetungi hõimu hunnid antiik Феодосия oli hävitatud. Varemetest selle lahenduse 13-14 sajandil ilmub linn, mis sai nimeks Кафа. Kohvikus kaks sajandit valitses генуэзцы, enamik püstitatud ehitiste tüübi järgi itaalia, seetõttu Кафой isegi закрепилось nimi – Teine Genova.

Varemed iidse Феодосии kuulusid Оран-Тимуру, татарскому khan. Kaupmehed Генуи ostis need maad 1226 aastal ja on hakanud ehitama selles kohas tsitadell. Üsna lühikese aja jooksul Кафа on saanud koht ristmikul majandus, kauplemise võimalusi Euroopas ja Aasias. Кафа on tuntud oma turgude orjad, невольников siia пригоняли ja itaallased, ja hilisematel aegadel – Ottomani impeeriumi alamad.

Itaalia arhitektid Renessanss jätsid linnas palju templid ja paleed. Tegutses üle saja мечетей ja kirikud, ehitati korra kakskümmend tuhat kodudes, on loodud süsteem valmistaja.

Ehitus citadel algas 1340 aastal nõlvadel mäest. Mäe, kellel nimi Karantiini, oli vaenlaste esimene, looduslik takistus. Peamine materjal ehitamisel – paekivi, mis said kõnnumaalt siin samas lähedal, või окружавших linnus mägedes, või tõstsid põhjast meri. Perimeetri pikkus linnus – 718 meetrit, seina ronida, mille kõrgus on 11 m, laius kuni 2 mm vana linnus toimus kaks rida kaitseministeeriumi: väline, välimine osa ja tegelikult tsitadell.

Suurema osa rajatiste XIX sajandil lammutati. Torn Crisco ja Torn Saint Clement – vähe sellest, et ta tuli kuni tänapäevani. Ka turistid saavad näha пилоны värava, fragment lääne-seina, Доковую, Ümmargune torn ja torni Konstantin. Säilinud on ka türgi saun, sild ja mõned kirikud.