The venus figurines of Mal'ta (21,000 years ago) testify to the level of Upper Paleolithic art in northern Mongolia, though Mal'ta is now part of Russia.
Sodobni ljudje so v Zgornjem paleolitiku dosegli Mongolijo pred približno 40.000 leti.