Город Феодосия основан более 2500 лет назад греками.Это были купцы-мореходы, выходцы из Милета. Они назвали его Феодосия, что означает в переводе с греческого- "богами данная". По сведения дошедшем до нас - это был торговый город, где продавалась рыба, зерно, кожи, соль. В IV в. до н. э. Феодосия достигла значительного расцвета. В дальнейшем боспорский царь Левон I насильственно присоединил город к Боспору, превратив его в центр хлеботорговли и крупнейшую гавань, вмещающую до 100 кораблей.
В III-VI вв. до н. э. Феодосия и окрестности стали предметом военного спора между Боспором и Херсонесом Таврическим. В IV в. н. э. гунны разрушили город до основания, а пришедшие сюда аланы назвали развалины Ардабада - "Семибожная". В период раннего средневековья здесь возникло новое поселение-Кафа. В XIII в. город попал под власть татаро-монголов и вошел в состав Крымского улуса Золотой Орды. Во второй половине XIII в. купцы из Генуи приобрели часть побережья Феодосийской бухты у татарского хана и основали свою факторию. Более 200 лет Кафа оставалась под властью генуэзцев. В 1475 году турецкие войска захватили город и стали называть его Кефе, или Кучук-Стамбул(Малый Стамбул). В период турецкого владычества здесь проживало до 85 000 человек. Примерно столько же проживает и сейчас. В XIII-XV вв. Кефе был центром работорговли в Черном море. В 1771 г. русские войска взяли город. Кефе снова стала Феодосией и вошла в состав Таврической губернии.