Немало середньовічних пам'яток збереглося в стародавній Феодосії.
Одна з ключових в обороні середньовічної Феодосії (Кафи) - башта св. Костянтина, яка була споруджена генуезцями в 1382 р.
Цитадель фортеці Кафа побудована генуезцями з 1340 по 1352 рік.
Там розташовувалися резиденція католицького єпископа і замок генуезького консула.
У старій частині міста розташовані середньовічні храми XIV століття, в більшості своїй це вірменські церкви.
Церква Іверської ікони Божої матери (середньовічний храм Іоанна Предтечи). В даний час це діючий православний храм.
