La ciudad existió inicialmente como un asentamiento permanente compuesto en su mayoría de yurtas; esto cambió en 1235 cuando el Kan Ogodei, sucesor de Gengis Kan, amuralló la población y construyó un palacio para su administración.