Viens no galvenajiem simboliem Feodosijs – arhitektūras piemineklis un vēstures Dženovas cietoksnis. Vietējie iedzīvotāji ar cietoksni labi pazīstami, bet apmeklē Krimu tūristiem šī senā citadele vērts obligāto ekskursiju programmā.

Arhitektūras veidolā Feodosijs gandrīz nav grieķu ietekmes, jo uzbrukuma laikā cilts, ko hun priede Teodosija tika iznīcināta. Drupas šo norēķinu 13-14 gs parādās pilsēta, kas tika nosaukts Кафа. Kafejnīcā divus gadsimtus valdīja генуэзцы, lielākā daļa ēku ir uzcelti pēc veida, itālijas, tāpēc par Кафой pat nostiprinājies nosaukums – Otrā Dženovā.

Drupas seno Feodosijs piederēja Oran-timura piemineklis, татарскому хану. Tirgotāji no Dženovas nopirka šīs zemes 1226. gadā un sākuši veidot šajā vietā citadel. Salīdzinoši īsā laikā Кафа kļuvis vieta, kur krustojas, ekonomikas, tirdzniecības ceļi no Eiropas un Āzijas. Кафа ir bijusi pazīstama ar savu vergu tirgiem, невольников šeit пригоняли un itāļi, un vēlākos laikos – padotie Osmaņu impērijas.

Itālijas arhitekti Renesanses atstājuši pilsētā ir daudz tempļu un piļu. Darbojās vairāk nekā simts mošeju un baznīcu, kas tika uzcelta aptuveni divdesmit tūkstošiem māju, ir iekārtota sistēma aku.

Būvniecības citadeli sākās 1340 gadā uz kalna nogāzes. Kalns, kuram bija nosaukums Karantīnas, bija par ienaidniekiem pirmās, dabas šķērslis. Galvenais materiāls būvniecībā – kaļķakmens, kas tika iegūta tepat, tuvu, vai окружавших cietoksnis kalnos, vai cēla no jūras gultnes. Pa perimetru garums cietokšņa – 718 metru, sienas paceļas augstums ir 11 m, platums sasniedz 2 pm senajā cietoksnī notika divas aizsardzības līniju: ārējā, un ārējā daļa, un patiesībā citadel.

Lielāko daļu būvju XIX gadsimtā tika demontēti. Tornis Криско un Tornis St Clement – tas mazumiņš, kas nonāca līdz mūsdienām. Arī tūristi var redzēt, piloni vārtiem, fragments no rietumu sienas, Доковую, Apaļā torņa un tornis Konstantīna. Ir saglabājušās arī turku pirtis, tilts un dažas baznīcas.