על פי האגדה היה האורדוס מקורם של העמים הטורקים. נוודים מגדלי סוסים שכנו באזור במשך מאות רבות של שנים. החל במאה השישית לפנה"ס השתלטו על האזור שבטי השיונגנו. במהלך מרד דונגאן של 1869 התרוקן האזור מתושבים.