Es gibt zahlreiche Spuren alter Menschenrassen auf dem heutigen Territorium der Mongolei, insbesondere archäologische Funde in der Weißen Höhle von Bayanlig und Steinwerkzeuge, die in den Hügeln von Uran Khairkhan im Somom von Baatsagaan, Provinz Bayankhongor, gefunden wurden. Nach diesen Entdeckungen ist es sehr wahrscheinlich, dass Menschen vor etwa 700.000 Jahren auf mongolischem Territorium lebten.

Es gibt eine Hypothese, wonach die Mongolei die Wiege der ersten Menschenart auf der Erde war. Diese Annahme basiert auf dem physischen Erscheinungsbild der Mongolen. Mongolen haben glattes schwarzes Haar, eine breite Stirn, schmale Augen, dicke Wimpern, eine kurze Nase, vorragende Wangenknochen, eine kräftig entwickelte Brust und eine schlanke Taille. Diese Menschen waren das Produkt des Klimas und der natürlichen Bedingungen der Mongolei in dieser Zeit. Vor 40.000 Jahren schuf der Mensch Werkzeuge und der Homo Sapiens erschien. Mit dem Anstieg des Reichtums und dem Aufkommen des Privateigentums kollabierte dann die Stammesstruktur.

Die Mongolei trägt die Überreste dieser Vergangenheit in sich, und man findet Petroglyphen und andere Skulpturen an zahlreichen prähistorischen Stätten, hauptsächlich aus dem Paläolithikum und der Bronzezeit.

Die Stätten von Zuraagiin Ulaan, Khad und des Flusses Chuluut sind seltene Beispiele der Neolithischen Kunst. Die Petroglyphen von Zuraagiin Ulaan sind mit natürlichen Ocker-Pigmenten bemalt und haben dank des trockenen Klimas der Mongolei Tausende von Jahren überdauert. Menschliche Formen und ein rätselhafter "X" sind dort dargestellt. In Khad findet man in Stein gemeißelte Inschriften. Die oberen Darstellungen zeigen gezähmte Rinder sowie Elche; in der Mitte findet man zahlreiche Symbole, von denen einige Wissenschaftler glauben, dass sie menschliche Figuren darstellen. Schließlich sind darunter Menschen deutlicher zu erkennen.