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