Kafa je mesto, ki je cvetelo in padlo, na svoji zemlji je zavetilo predstavnike različnih narodov, ima bogato zgodovino in zelo lepo naravo. Prvotno se je imenovala Teodozija, sklicevanja nanjo pa najdemo v Homerjevi pesmi "Odiseja". Kafa je bila v različnih zgodovinskih obdobjih središče trgovine in se je vedno znova utapljala v krvi… Mesto je kot feniks vstalo iz pepela, na novo zgrajeno navkljub vsem sovražnikom. Danes je Feodosia čudovito letovišče, ki gosti ogromno turistov.
Starodavna zgodovina mesta
O prvih naseljencih Kafe praktično ni več zanesljivih podatkov, le miti in legende. Znano je, da je konec VI stoletja pr. e. Grške ladje so prišle iz Mileta v zaliv. Kolonistom je bilo všeč območje, položna obala, zato so se tu ustavili in ustanovili trgovsko pristanišče. Zahvaljujoč trgovini je Kafa v kratkem času rasla in obogatela. Mesto je že v IV stoletju pr. e. tekmoval z vplivnim Pantikapejem. Seveda ni šlo brez težav. Bosporsko kraljestvo je več desetletij napadalo Teodozijo in jo poskušalo podrediti. Mesto je doživelo vzpone in padceje bila sredi 4. stoletja našega štetja močno poškodovana. e. po vdoru Hunov. Do XII stoletja. prihodnja Kafa je ležala v ruševinah.
genovska naselbina
V XIII stoletju je Kafa prešla v last trgovcev iz Genove. Feodozija je takrat pripadala Tatarom. Trgovci so od njih kupili parcelo in jo poimenovali Kafa. Hitro so obnovili mesto, ga branili z močno utrdbo z visokimi zidovi in stolpi ter ogromnim jarkom, napolnjenim z vodo. Ugodna geografska lega je Cafeju omogočila, da je postala glavno pristanišče, tu so se križale trgovske poti, ki vodijo na zahod in vzhod. Trgovci so prevažali krzno, pšenico, nakit, sol, vosek, orientalske začimbe in seveda sužnje. Tu je bil največji trg sužnjev na Krimu.
Življenja v kavarni ni bilo mogoče imenovati umirjeno: Genovčani so bili nenehno v vojni s Tatari in njihovimi tekmeci - beneškimi trgovci. Kljub dobro načrtovanim napadom sovražnikov je mesto preživelo, obnovljeno in še naprej trgovalo. Tu so živeli ljudje različnih narodnosti: Grki, Armenci, Rusi, Tatari, Judje in drugi.
Vojna s Turki
Leta 1475 je Kafa popolnoma prešla Turkom. Mesto je bilo sprva opustošeno, a takoj ko so osvajalci spoznali, kako donosno bi lahko bilo, so ga takoj obnovili. Kafa je bila še naprej glavno trgovsko pristanišče; tu se je lahko hkrati ustavilo do štiristo ladij. Sužnji so bili glavno blago. Leta 1616 je sem prišla vojska kozakov, ki so svoje rojake osvobodili ujetništva in popolnoma premagali Turkeflote. V letih 1628 in 1675 so bili tudi napadi.
Pridružitev Rusiji
Leta 1783 je Kafa prešla v roke Rusom. Mesto, ki je tri stoletja veljalo za turško, je zdaj pripadalo provinci Taurida. Cesarica Katarina II ga je ponovno preimenovala v Feodozijo. Od takrat se je začelo obdobje uničenja. Nekdanje veliko in bogato pristanišče ni več moglo okrevati, zgradbe so bile uničene, trgovina z drugimi državami je bila ustavljena. Rusi so mesto osvobodili dolžnosti, vendar ga je to le malo rešilo. Šele ob koncu 19. stoletja je Feodosia začela oživljati, razvijati letoviško območje.
Sprva je mesto trpelo zaradi posledic prve svetovne vojne, potem pa med nastankom sovjetske oblasti ni bilo lažje. Toda postopoma se je nekdanja Kafa začela spreminjati v industrijsko središče. Tu so se pojavile tovarne opeke in hidro-apna, tovarna za pakiranje mesa, tovarne tobaka in pletenin. Mesto Feodosia je bilo med drugo svetovno vojno močno poškodovano, šele leta 1944 so ga ljudje začeli postopoma obnavljati.
Moderna Feodozija
Danes je mesto glavno kulturno in industrijsko središče Krima. Feodozijo vsako leto obiščejo turisti iz Azije in Evrope, ki jih pritegnejo tamkajšnja zdravilišča, dobre plaže in okusna vina.