Феодосия была основана в VI столетии до н.э
В эпоху Средневековья этими землями правили выходцы из Генуи. С того периода до наших дней сохранились останки генуэзской крепости, территория которой во времена генуэзцев занимала 70 Га.
Среди сохранившихся фрагментов – Константиновская башня.
Она была названа в честь византийского императора Константина, узаконившего христианство. Останки 4-гранной башни сегодня имеют только 3 стены. По некоторым предположениям, 4-я стена была разрушена временем и ветрами. Другие же уверенно заявляют, что ее не было и вовсе. По данной версии, такое решение было создано для того, чтобы защитники крепости, в случае прорыва обороны, могли быстро покинуть город. Помимо оборонных функций, сооружение исполняло роль хранилища для боеприпасов и оружия. Поэтому второе название башни – Арсенальная.
Вторая сохранившаяся башня Генуэзской крепости носит имя Фомы.
Фрагмент расположен на холме Митридат, название котором было дано знаменитым маринистом Айвазовским, родившимся в Феодосии. Художник решил назвать возвышенность, аналогично с одноименной горой в Керчи, которая, в свою очередь, была названа в честь понтийского царя Митридата IV Евпатора. Сама башня, построенная в XIV веке, носит имя одного из 12-ти апостолов Христа. Она имела три яруса, и так же, как и Константиновская, выполняла функцию арсенала и склада продовольствия. Согласно плану, твердыня имела квадратные очертания. До наших дней от важного стратегического объекта дошли лишь живописные развалины. Рядом находятся останки полукруглого эскарпа, который защищал подступы к строению.
По толстым стенам объекта, выполненного из мраморовидного известняка, можно судить о его былой мощи.
Там же, на холме Митридат, находится фундамент первого Музея древностей.
Сейчас это учреждение, основанное еще в 1811 году и считающееся старейшим музеем страны, находится на проспекте Айвазовского. В его стенах можно увидеть уникальные артефакты, относящиеся к самым разным периодам истории города, начиная от времен древних греков, основавших Феодосию, и заканчивая серединой XX века. Коллекции музея включают древнегреческую посуду, генуэзские монеты, оружие и предметы обихода. Здесь же хранятся образцы флоры и фауны, собранные с территории Карадагского массива и акватории Черного моря.
Особое внимание уделено собранию экспонатов времен Великой Отечественной войны. Интерес представляют также старинные надгробия, скульптуры и архитектурные элементы.