Много в этом древнем городе памятников истории и культуры, памятных мест. Наибольший интерес представляют остатки генуэзской крепости, армянские церкви, турецкая средневековая мечеть, фонтаны.

   В разных местах города высятся сохранившиеся башни средневековой крепости Кафа, придавая городу своеобразный вид. 

 Башня св. Константина — одна из главных достоприме- чательностей Феодосии находится в Юбилейном парке. Сооружена в 1382 г., перестраивалась в 1443 г. и позднее — турками. Среди множества башен в оборонительной системе Кафы эта была одной из ключевых. Она замыкала внешний пояс оборонительной линии. От башни св. Константина она уходила к горе Митридат, затем спускалась к морю, обходя полукружьем город. Перед крепостной стеной пролегал глубокий ров, через который перед воротами были переброшены мосты. Во время осады или какой-либо опасности мосты поднимались и крепились к мощным железным воротам. С наступлением сумерек ворота закрывались, и жизнь в городе замирала. Утром они открывались под звуки магометанских молитв.