Existen numerosas evidencias de antiguas razas humanas en el territorio actual de Mongolia, incluyendo descubrimientos arqueológicos en la Gruta Blanca de Bayanlig y herramientas de piedra encontradas en las colinas de Uran Khairkhan en el soum de Baatsagaan, provincia de Bayankhongor. Según estos hallazgos, es muy probable que seres humanos habitaran el territorio de Mongolia hace aproximadamente 700.000 años.

Existe una hipótesis según la cual Mongolia fue la cuna de la primera especie humana en la Tierra. Esta presunción se basa en la apariencia física de los mongoles. Los mongoles poseen cabello lacio y negro, frente amplia, ojos rasgados, pestañas espesas, nariz corta, pómulos prominentes, pecho desarrollado y cintura esbelta. Estos seres humanos fueron el producto de las condiciones climáticas y naturales de Mongolia en aquella época. Hace 40.000 años, el Hombre creó herramientas y apareció el Homo Sapiens. Posteriormente, con el aumento de la riqueza y la emergencia de la propiedad privada, la estructura de los clanes se desmoronó.

Mongolia conserva los vestigios de este pasado, y se encuentran petroglifos y otras esculturas en numerosos sitios de la prehistoria, principalmente del Paleolítico y de la Edad de Bronce.

Los sitios de Zuraagiin Ulaan, Khad y del río Chuluut son ejemplos raros del arte del Neolítico. Los petroglifos de Zuraagiin Ulaan están pintados con pigmentos naturales ocres y han sobrevivido miles de años gracias al clima árido de Mongolia. Se representan formas humanas y una enigmática "X". En Khad, se pueden encontrar inscripciones esculpidas en piedra. Las esculturas superiores representan bovinos domesticados así como alces; en la parte central se encuentran numerosos símbolos, algunos de los cuales científicos consideran que representan figuras humanas. Finalmente, en la parte inferior, los humanos están representados de manera más distintiva.