Феодосия - дочь великого князя Иван а III от второй жены его Софии (Зои) Палеолог (1475 - 1501). В 1488 г. германский император Фридрих III просил у великого князя Ивана III руки Феодосии (или ее сестры Елены ) для своего племянника ( маркграфа Альбрехта), но Иван III нашел этот брак неравным для дочери русского государя, затем Феодосия вышла замуж за боярина и воеводу князя Василия Холмского .
русский порт на Черном море в Крыму, существовал с глубокой древности. Первоначально известен под названием город Ардавду (т.е. город семи богов), быть может, он же назывался и Хавоном. Город считался одним из центров торговли скифов, в том числе торговли с Индией. За 600 лет до Р. X. милетские греки основали здесь колонию Феодосия (Богом данная). Она процветала несколько столетий, вела значительную торговлю, преимущественно хлебом, и слыла житницею Древней Греции. Следы древнегреческой эпохи встречаются при раскопках. Затем Феодосия переходила в руки Босфорского царства и Рима, мало-помалу пришла в упадок и была совершенно разрушена, вероятно гуннами; в IV в. по Р. X. о ней упоминается как о незначительном местечке под именем Каффы. В 1260 генуэзцы приобрели Каффу у татарского хана Оран - Тимура ; под их владычеством город сильно вырос, приобрел большое торговое значение и сделался центром генуэзских колоний на Черном море. Каффа была хорошо обстроена, снабжена водопроводом, украшена фонтанами и сильно укреплена; в 1318 здесь была учреждена особая епископия. В течение нескольких веков город стал центром преимущественно еврейской работорговли уведенными в рабство русскими людьми. Набеги за ними совершали отряды татарских разбойников, возглавляемых ханами татарского разбойничьего государства. В 1475 турки завоевали Каффу, уничтожили многие здания, возведенные генуэзцами, но украсили город мечетями, минаретами, роскошными банями и базарами и переименовали его в Крым- Стамбул (т.е. Крымский Константинополь ); встречаются также названия Кючук -Стамбул (т.е. Малый Константинополь) и Кефе. При турецком владычестве город мало-помалу падал и хотя оставался укрепленным пунктом, но сильно обезлюдел. В 1771 русские войска взяли его приступом; в 1774 по Кючук-Кайнарджийскому миру он отошел к России; в 1787 включен был в состав Таврической области, в 1796 - Новороссийской губ.; в 1798 объявлен на 30 лет вольным портом; в 1802 сюда переведены уездные учреждения и самый город выделен в особое градоначальство ; в 1804 город вернул свое древнее название. В н. XX в. Феодосия - один из благоустроенных и процветающих городов России. В городе было четыре православных храма , в т. ч. Александровский собор , построенный на месте мечети. Собор был своего рода памятником победы русской цивилизации над разбойничьим государством крымских татар.