Traces of primitive stone working have been found in the Gobi area, which are dated to over 100,000 years ago.