Хотя земли вокруг Феодосии заселялись людьми еще в каменном веке, основали город в VІ в. до н. э. выходцы из Милета (Малая Азия). В период античности город становится крупнейшим портом. Через него осуществлялся экспорт скифской пшеницы, которая шла на рынки эллинов. Связь с Древней Грецией прослеживается и в названии города, переводимое с греческого как «дарованная богами».

В ХІІ в. Феодосия была включена в Крымский улус Золотой Орды, столетием позже генуэзские купцы приобрели у золотоордынского хана часть морского побережья. Здесь они и основали свою колонию, названную Кафой.

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

ХV век ознаменовался захватом города турками, которые переименовали его в Кефе. В последующие три столетия Феодосия становится центром их крымских владений. Основной статьей доходов являлась работорговля, и здесь располагался самый большой невольничий рынок полуострова.

В городском облике глубокая древность тесно переплетается с современностью, объединяя в единое целое традиции разных этносов и культур. Средневековые постройки мирно соседствуют с современными микрорайонами, а экскурсии по городу изобилуют посещениями памятников истории, архитектуры, культуры разных времен и храмов многих конфессий. Башни средневековой генуэзской крепости не мешают реализовываться проектам знаменитых архитекторов по застройке набережной. А еще здесь рождаются прекрасные вина и сходят со стапелей корабли и яхты.