Феодосия была основана греками в VI веке до н.э. и является одним из древнейших городов. В конце XIII века она стала владением итальянского торгового города Генуи. Генуэзцы назвали ее Кафой, превратили в могучую крепость, обвели стенами, рвами и башнями, развалины которых сохранились до наших дней.
Город делится на старую и новую части. Старая часть - своеобразный архитектурно-исторический музей с характерными чертами средневековья. С восточной стороны видны остатки массивных оборонительных стен и башен, древний мост через ров. Сохранились каменные толстые стены карантина, построенного в прошлом веке для приема мусульманских паломников, следовавших из России через феодосийский порт в Мекку и Медину. На Карантинном холме в V веке до н.э. был центр античного города. Среди средневековых памятников обращает на себя внимание мечеть с остатками минарета, построенная в 1623 году. В старой части города возвышается половина угловой стены башни св. Константина. В системе укрепления города она занимала особое место. Когда-то эта башня была замком и арсеналом. В ней хранилось оружие и боеприпасы на случай войны. В городе встречаются армянские храмы, построенные в XIV-XV веках.
Украшение города - его музеи, собрания которых уникальны. Феодосийская картинная галерея им. И. К. Айвазовского располагает самым большим собранием полотен выдающегося художника-мариниста, являющегося уроженцем этого города. Музей Грина изнутри напоминает фантастический корабль, где посетители совершают путешествие по воображаемой стране "Гринландии". Интересны для посещения Этнографический музей и Музей планеризма.
Излюбленным местом для прогулок является Приморский бульвар. Здесь находится множество аттракционов, работающих до позднего вечера.
Феодосийских пляж с мелким песком золотистого цвета простирается почти на полтора десятка километров. Условия для купания здесь замечательные. Залив в районе города имеет мягкое дно и пологий песчаный берег.
Феодосия славится своими минеральными водами и лечебной грязью. В здравницах минеральная вода "Феодосия" широко используется для лечения заболеваний органов пищеварения.