Феодосия была основана около 600 лет до нашей эры. Единственный город не поменявший своего названия. Сначала Феодосия входит в  Боспорское государство.

В 1226 году генуэзские купцы выкупили у татарского хана Феодосийские руины и построили крепость Кафу. Кафа стала центром владений Генуи. Самой главной доходной частью экономики в Кафе была работорговля. На продаже рабов генуэзцы наживали несметные богатства. Тысячи пленников – русских, украинцев, грузин, абхазцев, черкесов – продавались на невольничьих рынках по очень высокой цене. Их  перевозили в трюмах морских судов  в Италию, Египет, Сирию, Турцию. Византийские историки и путешественники называли Крым «островом Кафа», а саму Кафу – жемчужиной морей.

Через два столетия в порт Кафы, зашёл Турецкий флот. Турки потопили все корабли и сожгли деревянные постройки. Захватив город, турки превратили его в свой опорный пункт и резиденцию наместника турецкого султана в Крыму. В начале XV века Кафа была самым многолюдным городом не только на побережье Чёрного моря, но и Средиземного. Город был застроен красивыми домами, дворцами консулов, храмами, фонтанами. В Кафе был монетный двор, где чеканились медные и серебряные  монеты.

После присоединения Крыма к России Кафа снова становится Феодосией. Но город потерял своё величие, и многие годы находился в запустении.

При советской власти, Феодосия становится курортом, где есть целебные грязи, минеральные воды. К востоку от города находится Золотой пляж, множество баз отдыха,  кемпингов, гостиниц и дач.