Феодосия на юге омывается водами Феодосийского залива, а на севере окружена горным хребтом Тепе-Оба, завершающим цепь Крымских гор, берущую начало у мыса Айя близ Севастополя. Высота хребта составляет 302 метра. Горы защищают город от холодных ветров.
Первые сведения о Феодосии имеют давность около 2500 лет. В переводе с греческого Феодосия означает «Богом данная». В средневековый период здесь располагалась генуэзская крепость Каффа, которая была важным стратегическим и торговым пунктом на Черном море. После присоединения Крыма к Российской Империи городу вернули его первоначальное название.
В 2014 году через Феодосию были запущены скоростные катамараны из Анапы в Ялту, осуществляющие перевозку пассажиров по единому билету.
Население города составляет примерно 70 тыс. человек, и это чисто увеличивается почти втрое в летний сезон за счет туристов.