Первой резиденцией татарских владык был степной город Солхат, или Эски-Крым (ныне Старый Крым), раскинувшийся по широкой степной долине недалеко от Феодосии. Он возник на месте хазарской столицы Фуллы, где некогда томился в заточении Иоанн Готский и проповедовал знаменитый греческий монах-подвижник, святой Кирилл Скифопольский. Древние ханские города по сей день хранят обломки былой культуры: «Старый Крым буквально стоит на древностях, которые частью видны на поверхности, частью покоятся в недрах земли. Он мог быть открытым музеем древностей, если бы не хищничество нынешних его обитателей».
Посетивший Солхат в 1263 году арабский философ заметил, что «разнообразное население большого города придавало ему средиземноморскую оживленность и восточное своеобразие. До татар здесь жили греки, евреи, хазары и готы. Затем поселились кипчаки, аланы, армяне, генуэзцы и венецианцы». Судя по благоприятным отзывам путешественников, ранних обитателей степной столицы нельзя назвать хищниками. Пребывание ордынских захватчиков отмечено не пожарами и убийствами, а сооружением дворцов и мусульманских храмов. В 1252 году великолепный дворец возник по воле старшего сына Чингисхана, основателя монгольского улуса хана Батыя. Спустя 36 лет роскошное место поклонения Аллаху выстроил потомок кипчакских предводителей, египетский султан Мамлюк-Бейбарс. В 1314 году по желанию ордынского хана Узбека в городе появилась самая крупная на полуострове мечеть.
После переноса столицы в Бахчисарай Солхат долго сохранял оживленность, оставаясь своеобразным местом встречи крымских степняков. Однако в отсутствие постоянных хозяев город утратил былой блеск, начал беднеть и постепенно пришел в упадок. Мартин Браневский застал его уже в развалинах. С образованием Таврической губернии почти погибший Эски-Крым преобразился в уездный город Левкополь, но чиновники вскоре переехали в Феодосию, и город вновь опустел.
Род татарских ханов предположительно начался с потомка монгольского военачальника Джучи – старшего сына Чингисхана от старшей жены Бортэ-фуджин. О происхождении и юных годах Хаджи-Гирея (умер в 1466 году) точных сведений нет, но известно, что он приложил немалые усилия к утверждению независимости Крымского государства. Его сын Менгли-Гирей (умер в 1515 году) стал самым прославленным представителем крымской династии. Возведенный на престол в 1468 году турецким султаном, он помог туркам захватить генуэзскую Каффу, но в благодарность получил вассальную зависимость для себя и своих потомков. Признав османского владыку сюзереном, Менгли Гирей заключил союз с московским царем Иваном III и в этом качестве успешно воевал с ханом Большой Орды Ахматом, одновременно участвуя в битвах с поляками и молдаванами.
Гиреи никогда не жили в Солхате, предпочитая долину под названием Эски-Юрт, расположенную в нижнем течении реки Чурук-Су. Став ханом и обретя множество врагов, Хаджи-Гирей перебрался в более безопасное место, укрыв семейство за толстыми стенами крепости Кырк-Ор. Еще при жизни хана недалеко от крепости, в тесном ущелье Ашлама-Дере, начал строиться одноименный дворец, который постепенно окружали жилые дома и хозяйственные постройки.
Заключительный этап средневековой истории Крыма начался с вторжения турок в 1475 году. Османы прервали генуэзское господство на море, уничтожили княжество Феодоро, не преминув ограничить влияние татарских ханов. В 1476 году Менгли-Гирей отбыл в Порту и возвратился из плена данником. При поддержке союзников татарскому хану удалось нанести поражение своему главному врагу – Большой Орде – и захватить первенство среди кочевых объединений на землях распавшейся Золотой Орды. Однако отношения с Москвой ухудшились; военно-политический союз сменился жестоким противоборством, которое три века спустя завершилось гибелью Крымского ханства.
В 1507 году произошел первый набег крымских татар на русские земли, повторившийся за столетие более 40 раз. Тактика крымских войск не отличалась от повадок кочевников, ставивших главной целью не захват территории, а военные трофеи. Бойцы Менгли-Гирея избегали затяжных сражений, но выгодно использовали моменты для внезапного нападения и захватывали огромное количество пленных. Крымские ханы отправлялись в поход летом, когда крестьяне работали в поле. Совершая налет «рассыпным веером», конные отряды охватывали значительную территорию, стремительно меняли места дислокации, что крайне затрудняло борьбу с ними пеших московских войск. Кроме того, крымский хан получал помощь от Османской империи, имея в своем распоряжении янычар и современное по тем временам оружие.