Турецкая Кефе. Период османского владычества в истории Феодосии приходится на 1475-1774 годы. Название города изменяется на восточный манер: Каффа становится Кефе. Её ещё называли Кучук-Истамбул (Малый Стамбул).

Завоеватели сохраняют за Кефе статус политического и административного центра, он становится столицей одноимённого административного округа (лива или санджак) Османской империи. В санджак Кефе вошли территории, захваченные в Крыму, на Тамани и в устье Дона.

В начале 16-го века провинция Османской империи, включавшая прибрежные земли Крыма, Азак (Азов) и часть Таманского полуострова, была на шесть судебно-административных округов - Кефе, Судак, Мангуп, Керчь, Тамань, Азак, включавшие города с прилегавшими к ним селениями. Всё более возрастало военное значение этой северной провинции империи, в связи с чем в конце 16-го века она получила самый высокий в государстве административный статус (эялет или берлербейлик). Провинцией управлял турецкий наместник - мирлива. Дворец коммуны Каффы (бывшая резиденция генуэзских консулов) становится дворцом османских губернаторов ("Дворец пашей"). Этот пост дважды занимали наследные принцы, сыновья султана: Мехмет, сын Баязида Второго, правил в городе с 1497 года по 1504 год; его преемник Сулейман (будущий самый знаменитый правитель Османской империи - Сулейман Великолепный) - до 1512 года.

В 16-17 веках Кефе - крупнейший город в Причерноморье и один из самых населённых городов империи. Примечательно, что численность его населения не особенно возросла по сравнению с генуэзскими временами. Изменения же коснулись его этнического состава. После взятия Каффы турками генуэзцы, часть армян и греков были переселены в столицу империи - Стамбул (где основали новый квартал, называвшийся Кефе). Османские власти способствовали заселению города турками и татарами. В соответствии с данными переписи населения 1520 года, мусульмане составляли в нём 34%, армяне - 44%, греки - 17%, иудеи - 3%. Как и прежде, город являлся важным центром международной торговли, через него товары направлялись в Турцию, Персию. Местное население торговало солью, продуктами морского промысла и скотоводства.

Очевидцы называли Кефе "огромным городом". В нём появилось множество караван-сараев - гостиных дворов, лавок, кофеен, несколько базаров, общественных и частных турецких бань (Э. Челеби называет их "местами отдохновения души"). Одна из них построена по проекту известного турецкого архитектора Синана. Все эти постройки не сохранились, за исключением бани, которая ныне находится на территории воинской части на Карантине. В городе работали школы, медресе (высшие религиозно-учебные заведения). Появились мусульманские монастыри (текке).

Период со времени захвата Каффы турецкими войсками и до конца 16-го века - время военного и политического господства Османской империи в Северном Причерноморье. Турецкое военное присутствие на юге Крымского полуострова преследовало две основные цели: поддержание политических и экономических интересов империи в Крыму, на Кавказе и в северо-причерноморских степях; контроль над населявшими эти регионы народами; сохранение мощных крепостных сооружений для успешного обеспечения военных кампаний, проводимых османами на севере и востоке империи (в основном против Московского государства и Ирана). Крепость генуэзской Каффы использовалась как главная военная база для сухопутных войск и морского флота (в качестве примера отметим две крупные военные кампании: астраханский поход 1569 года и азовскую эпопею 1637-1642 годов, с неё осуществлялась отправка и переброска войск из других частей турецкого государства к театру военных действий.

На жителей Кефе возлагались обязанности по материальному обеспечению армии и флота в период османских военных кампаний. В городе был размещён самый крупный военный гарнизон в Крыму: он более чем в шесть раз превышал гарнизон Мангупа и был вторым по величине в провинции, уступая по количеству расквартированных войск только Азаку, гарнизон которого насчитывал 307 человек. Гарнизон возглавлялся комендантом и его заместителем. Под их командованием находились 12 надзирателей городских ворот, десять пушкарей и 96 солдат. В гарнизоне также были священник (имам), судья, три музыканта, интендант и ремесленники (оружейный мастер, плотник, изготовитель стрел, изготовитель луков, кузнец). В распоряжении коменданта крепости имелся отряд азабов, во главе которого стояли ага, его заместитель и шесть командиров подразделений. В их подчинении находились 94 рядовых азаба и один ремесленник - изготовитель щитов.