ფეოდოსია - ბერძენ კოლონისტთა მიერ დაარსებული ქალაქი ყირიმში ძ. წ. VI საუკუნეში. XIII -XVსს. გენუელების კოლონია იყო. ჰქონდა დიდი ციხე, შემოზღუდული იყო ქვის გალავნით; 1475 წ. თურქებმა დაიპყრეს ქალაქი, გააძევეს იტალიელები და ქალაქს კაფა უწოდეს. ყირიმის რუსეთთან შეერთების შემდეგ (1783 წ.) მას კვლავ ფეოდოსია ეწოდა.