Город Феодосия (Кафа) в средние века, 70-е годы XIII и до середины XV века, входил в Сугдейскую епархию (митрополию). Первое упоминание о Кафской епархии в письменных источниках относится к 1546 году. Во главе этой епархии стоял митрополит. Известный учёный-крымовед Бертье-Делагард в своих исследованиях по истории христианства в Крыму пишет, что в 1678 году Кафская и Сугдейская епархии соединились в единую Готско-Кафскую.
*Церковь Введения во храм Пресвятой Богородицы*
В истории христианства в Крыму Феодосия с древних времён играла важную роль благодаря активной богословской деятельности её многочисленных храмов и священнослужителей. Архиепископ Таврический Гавриил в 1844 году, описывая христианские древности Тавриды, отмечает седую древностей феодосийской церкви Введения во храм Пресвятой Богородицы.
*Церковь Иверской иконы Божьей Матери*
Церковь расположена в районе Карантина, рядом с другими христианскими храмами Иоанна Богослова, Святого Георгия, Святого Димитрия, неподалёку от средневековой генуэзской цитадели.
*Собор во имя Казанской иконы Божьей Матери*
В 1887 году староста Санкт-Петербургского Казанского собора граф Николай Фёдорович Гейден пожертвовал в пользу Топловского Свято-Параскевиевского монастыря свою дачу «Кафа» в г. Феодосии с тем, чтобы на этом подворье была устроена церковь во имя Казанской иконы Божьей Матери.