Los primeros asentamientos en el área por parte de las tropas de Gengis Kan se dieron en 1218, durante las campañas contra el Imperio corasmio, pero la fundación de la ciudad no se daría sino hasta 1220.