Возраст Феодосии внушает уважение, ей 25 веков. Ещё не было на свете Лондона и Парижа, а Феодосия уже была знаменитым торговым городом. Греческий историк Страбон утверждает, что в её гавани могли разместиться 100 кораблей. В следующие века своего существования Феодосия знала периоды расцвета и заката, город разрушали и вновь возрождали.
В XIII веке на берега Феодосийского залива высадились итальянцы из Генуи. С разрешения татар они образовали здесь колонию и назвали её Кафой. На Карантинном холме генуэзцы возвели оборонительные сооружения: мощные стены и башни окружили глубокими рвами с водой. Кафа известна была своим портом, через который шли торговые пути на Запад и Восток.
Феодосия - Богом данная
Это название городу дали купцы из Милета, когда организовали небольшую торговую факторию в VI в. до н.э. Здесь заканчивается Главная гряда Крымских гор, обрываясь в море скалистым мысом Ильи. На юге старый город лежит на горных склонах Тепе-Оба, а новые районы уже построены на равнине. Такое близкое соседство гор и степей создаёт своеобразный мягкий климат. Днём с моря дует лёгкий, прохладный бриз, освежая воздух даже в зной, а вечером ветер с равнин приносит ароматы степных трав.
Город чеканил собственную монету. Рядом с крепостью, в небольшой долине в XIV веке были построены одиннадцать храмов. Это была настоящая Святая долина. До наших дней сохранились церкви святого Георгия, святого Иоанна Богослова, святого Иоанна Предтечи и святого Стефана.
В 1475 году Крымом овладели турки. Феодосия, переименованная в Кефе, остаётся важным торговым городом, а также становится религиозным центром представителей разных конфессий. В городе, кроме мечетей, в 1660 году было 12 православных церквей, 32 армянских храма и 1 католический. Здесь находилась армяно-григорианская кафедра, а в XVII – XVIII веках Феодосия стала центром Готско–Кефайской епархии. В конце XVIII века в Екатеринославской епархии было учреждено викариатство. Во Введенском храме с 1787 года разместилась кафедра викария, которого называли Епископом Феодосийским и Мариупольским.
Первым епископом стал архимандрит Дорофей (Возмуйлов), переведённый из Нежинского Благовещенского монастыря. Ему императрица Екатерина II лично подарила крест и панагию. Владыка Дорофей скончался в 1790 году и был похоронен в Таганроге. В том же 1790 году из–за ветхости архиерейский дом перенесли в Старый Крым, но все владыки продолжали служить во Введенской церкви. Всего было пять епископов Феодосийских и Мариупольских: первого епископа сменил Моисей (Гумилевский), затем епископами были Иов (Потёмкин), Гервасий и Христофор (Сулима). При епископе Иове викариатству были подчинены Фанагория (Тамань) и земли Войска верных казаков Черноморских. В январе 1800 года Феодосийская консистория перестала существовать.