Viens no galvenajiem simboliem Feodosia - arhitektūras piemineklis un vēstures Genoese cietoksni. Vietējie iepazinušies ar cietoksni, un tūristiem, kas apmeklē Krimu ir seno citadeli obligātajā ekskursiju programmas.

Arhitektūras izskats Feodosia gandrīz nav grieķu ietekmes, jo laikā iebrukuma huņņi cilts seno Theodosia tika iznīcināta. Par drupas norēķiniem 13-14 gadsimtiem, ir pilsēta, kas sauca Kafa. Kafejnīcā divus gadsimtus dominē Genoese, lielākā daļa ēku uzcelts pēc itāļu veidam, tāpēc Kafa pat ieguva nosaukumu - otro Dženova.

Drupas seno Theodosia piederēja Oran-Timur Tartar Khan. Tirgotājiem no Dženovas nopirka zemi 1226 un sāka būvēt uz šo vietu citadele. Diezgan īsā laika periodā Kafa bija krustceles ekonomikas, tirdzniecības maršrutos no Eiropas un Āzijas. Kafa bija pazīstama ar saviem tirgiem vergu, vergi šeit uzstāda un itāļi, un vairāk pēdējā laikā - subjekti Osmaņu impērijas.

Itāļu renesanses arhitekti bija palikuši pilsētā daudz tempļi un pilis. Tur bija vairāk nekā simts mošejas un baznīcas tika būvēts aptuveni divdesmit tūkstoši māju, sakārtoti sistēmu akām.

No Citadel celtniecība sākās 1340. gada nogāzes kalna. Hill, kurš bija vārds no karantīnas bija ienaidniekiem pirmā dabisko barjeru. Galvenais materiāls būvniecībā - kaļķakmens, kas bija iegūst šeit, tuvu, vai kalnos ap cietoksni, vai paaugstināta no jūras gultnes. Pa perimetru cietokšņa garums - 718 metri, sienas pacelties līdz augstumam 11 metri, platums līdz 2 m Senā cietokšņa bija divas aizsardzības līnijas: ārējā, un ārējā daļa citadeles pati..

Lielākā daļa no augiem XIX gadsimtā, tika demontēts. Krisko tornis un Tower of St Clement - maz kas ir sasniedzis mūsu dienām. Arī tūristi var redzēt piloni no vārtiem, fragmentu rietumu sienas, doki, apaļo torni un torni Konstantīna. Konservētas kā turku pirts, tiltu un vairākas baznīcas.