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