可以追溯到蒙古帝国时期。成吉思汗是蒙古帝国的创始人，而鄂尔多斯是蒙古帝国的一个重要地区。在成吉思汗的领导下，蒙古帝国逐渐崛起，征服了许多领土，包括中国北方和西夏。

在成吉思汗的一生中，他多次征战鄂尔多斯地区。据历史记载，成吉思汗曾四次发动对西夏的战争，其中最后一次战争是在1226年至1227年期间，成吉思汗率领大军驻扎在鄂尔多斯地区，并最终攻灭了西夏。

此外，成吉思汗还与鄂尔多斯地区的部落有着密切的联系。据《蒙古源流》记载，鄂尔多斯是由“斡耳朵”（宫廷、宫帐之意）这一突厥语中的名词逐渐演变而来。其意思是指元皇帝及宗王的宫廷、牙帐。“鄂尔多斯”是“斡耳朵”的复数形式，成吉思汗在世时有4个大“斡耳朵”（即4大宫帐），成吉思汗去世后用以象征他陵寝的8顶白色毡帐（简称“八白室”）就成为祭祀这位圣主的陵园。