Предполагается, что город возник примерно во второй половине XIII века. М. Г. Сафаргалиев полагал, что основание города произошло именно в это время, когда «правящая верхушка Золотой Орды приняла новую религию – ислам, и мусульманское духовенство стало получать от ханов различные привилегии».