Город был основан греческими колонистами из Милета в VI веке до н. э. С 355 года до н. э. Феодосия входила в состав Боспорского царства. Разрушен гуннами в IV веке н. э. В этот период в городе и окрестностях жили аланы и поселение получило аланское название Ардабда (осет. «Авд-арди») — в переводе «семибожная». В V веке город перешёл под контроль Римской (Византийской) империи, в VI веке был захвачен хазарами, а затем вновь отошёл к Византии. На протяжении следующих веков существовал как небольшое селение, попавшее в XIII веке под влияние Золотой Орды. Впоследствии выкуплен генуэзскими купцами.
Феодосия –Кафа популярный город-курорт и крупный морской порт на юго-восточном побережье Крыма. . Прекрасный климат Феодосии определяют удачное расположение на берегу Феодосийского залива, теплое Черное море и закрывающая город от ветров гряда Тепе-Оба.
В каждом городе есть место, которое пользуется особой любовью жителей, которым они гордятся. В Феодосии это картинная галерея Айвазовского. Ее фасад украшают две мемориальные доски: "В этом доме жил и работал Иван Константинович Айвазовский" и "Мое искреннее желание, чтобы здание моей картинной галереи в городе Феодосии со всеми в ней картинами, статуями и другими произведениями искусства, находящимися в этой галерее, составляли полную собственность города Феодосии, и на память обо мне, Айвазовском, завещаю городу Феодосии, моему родному городу". У фасада галереи - бронзовая фигура художника, сидящего на пьедестале с палитрой и кистью в руках и пристально вглядывающегося в морскую даль. Внизу у его ног предельно лаконичная надпись "Феодосия - Айвазовскому".