Харакс, что по-гречески "форт", был основан в 70-х годах I века при римском императоре Веспасиане на месте более раннего поселения тавров. В конце I века здесь находился гарнизон мореходов Равенской эскадры, во II веке - солдаты 1-го Италийского легиона. Последний римский гарнизон форта составляли воины 11-го Клавдиева легиона (конец II - первая половина III века). Об этих трех эпохах военной оккупации Харакса свидетельствуют штемпеля на кирпичах и черепицах. В лагере раскопаны основания каменных и кирпичных домов, цементированный водоем, водопровод из глиняных труб. (Дополнительно см.: Термы крепости Харакс: древнейший спа-салон в Украине). Харакс в основном был военным поселением, при котором жили кузнецы, меднолитейщики, ювелиры, гончары. Население занималось рыбным промыслом, скотоводством, земледелием, о чем свидетельствуют найденные серпы и жернова. Находки стилей - острых стержней, применявшихся в древности для письма, служат доказательством грамотности населения. Обнаружено много монет, относящихся к периоду с середины I до середины III века, когда Харакс как военный лагерь прекратил свое существование. После оставления римлянами Южного берега (см. Истрию Крыма) жизнь на Ай-Тодорском холме не прекращалась. Укрепления Харакса продолжали служить убежищем окрестному населению на случай опасности.
        Широкой известностью пользовался Ай-Тодор в средние века. Он значится на древнейшей из известных науке старых итальянских рукописных карт - портолане генуэзца Висконти 1318 года. Затем он неизменно помечается на большинстве карт XV-XVI вв. В окрестностях мыса возникают поселки Мисхор (от греческого слова "Меси-хо-ра" - средний город, или "Миси-хо'ра" - половина города), Гаспра (от греческого слова "аспро" - белый). Происхождение названия Кореиз точно не установлено.
        Дальнейшая судьба Ай-Тодора связана с длительным татаро-турецким владычеством (1475 -1783 гг.).
        После присоединения Крыма к России на Ай-Тодоре в 1873 году был выстроен новый каменный маяк.
        Попытка устройства в пустынной и глухой Тавриде помещичьих хозяйств относится еще к середине 80-х годов XVIII столетия. Русское правительство щедро раздавало земли, ранее принадлежавшие султану, ханам и бежавшим в Турцию беям и мурзам. Раздача эта началась с 1784 года и производилась, принимая более или менее широкие размеры, до 1797 года включительно.
        В Мисхоре, Кореизе и Гаспре до сих пор сохранились старинные дворцы и виллы - богатейшие памятники архитектуры первой половины XIX столетия, воздвигнутые крупными земельными магнатами царской России. На фоне величественной громады Ай-Петри эти особняки выглядят словно средневековые феодальные замки.