Existem muitos vestígios de raças humanas antigas no território atual da Mongolia, nomeadamente descobertas arqueológicas na Gruta Branca de Bayanlig e armas de pedra encontradas nas colinas de Uran Khairkhan no somon de Baatsagaan, província de Bayankhongor. Com base nessas descobertas, é altamente provável que seres humanos vivessem no território da Mongolia há aproximadamente 700.000 anos.

Existe uma hipótese segundo a qual a Mongolia foi o berço da primeira espécie humana na Terra. Esta presunção baseia-se na aparência física dos mongóis. Os mongóis têm cabelo liso e preto, testa larga, olhos estreitos, cílios espessos, nariz curto, bochechas protuberantes, peito desenvolvido e cintura fina. Esses seres humanos eram o produto das condições climáticas e naturais da Mongolia naquela época. Há 40.000 anos, o Homem criou ferramentas e surgiu o Homo Sapiens. Depois, com o aumento das riquezas e o surgimento da propriedade privada, a estrutura dos clãs desmoronou.

A Mongolia carrega os vestígios deste passado, e encontram-se petróglifos e outras esculturas em muitos sítios da pré-história, mas principalmente do Paleolítico e da Idade do Bronze.

Os sítios de Zuraagiin Ulaan, Khad e do rio Chuluut são raros exemplos da arte do Neolítico. Os petróglifos de Zuraagiin Ulaan são pintados com pigmentos naturais ocres e sobreviveram durante milhares de anos graças ao clima seco da Mongolia. Formas humanas e um enigmático "X" estão representados. Em Khad, podem encontrar-se inscrições esculpidas na pedra. As esculturas do topo representam bovinos domesticados bem como alces; no meio encontram-se numerosos símbolos dos quais alguns cientistas acreditam que representam figuras humanas. Finalmente, em baixo, seres humanos estão representados de forma mais distinta.