Human habitation at the site of Ulaanbaatar dates from the Lower Paleolithic, with a number of sites on Bogd Khan, Buyant-Ukhaa and Songinokhairkhan mountains, revealing tools which date from 300,000 years ago to 40,000–12,000 years ago.
Banimi njerëzor në vendin e Ulan Batorit daton nga periudha e Paleolitit, me një numër vendesh në Malin Bogd Khan, Buyant-Ukhaa dhe Songinokhairkhan duke zbuluar veglat që datojnë 300,000 vjet më parë në 40,000-12,000 vjet më parë.