La zona de Ulán Bator estuvo presente en los imperios nómadas, como los Xiongnu, Xianbei, Rouran, Gokturk, Uigur, Kitán y el imperio mongol.