Истории небольшого городка Старый Крым, расположенного в 25 километрах от Феодосии, могла бы позавидовать любая прославленная столица. Она насчитывает не одно тысячелетие, и в жизни поселения, которое носило имена Кареон, Солхат, Эски-Крым и Левкополь, были периоды настоящего величия и могущества. Уже в 6-3 веках до н. э. здесь, по свидетельству греческого географа Птолемея, находилось древнейшее поселение Кареон. Его существование прослеживается до первых столетий н. э. Со временем жизнь в этом городе угасает до 12 века. В то время здесь, вокруг подножья горы Агармыш, возникает половецкое поселение Солхат, которое быстро становится крупнейшим городом Крыма, настолько крупным, что его обозначают на географических картах в далеком Китае. Путешественник, побывавший здесь в 16 веке, так описывал Старый Крым: «Этот город с крепостью, окруженный высокой и толстой стеной, очень отличается от других городов своими размерами и знаменитостью... Здесь видны еще храмы и святилища, не только в самом городе, но и за пределами города, украшенные халдейскими надписями, высеченными на камнях... Видно по руинам и широким пространствам, что это был один из знаменитейших и величественнейших городов в свое время...»

С древнейших времен Солхат, а со временем и Эски-Крым (так называли город ордынские татары) отличался многонациональностью. Здесь соседствовали турки сельджуки, потомки печенегов, аланов, половцев, хазар, а также славяне, армяне, греки. Такому «смешению языков» способствовало то, что в 13 веке весь Юго-Восточный Крым превратился в крупнейший центр международной торговли, ведущее место в которой занимали венецианские и генуезские купцы. Город богател, расширялся и быстро застраивался. Современники утверждали, что надо потратить целый день, чтобы объехать вокруг Солхата.