Середньовічна назва міста була Каффа, що вперше згадується під час імператора Діоклетіана (284—305).
| Феодосія Константинопольська | |
|---|---|
| У лику | преподобних |
| Головна святиня | Церква Святий Феодосії, Стамбул |
| День пам'яті | У православ'ї 29 травня (11 червня) у католицтві 29 травня |
| Подвижництво | мученицька смерть |
Історія самої Феодосії почалася наприкінці 6 століття до зв. е., коли купці з грецького міста Мілета засновують на березі зручної затоки невелику торгову факторію. Поселення було названо Феодосія, що у перекладі з грецької означає «Богом дана».