Modern humans and Neanderthals diverged about half a million years ago. But most of the human fossils found are more recent.
Recently, scientists found human fossils with modern facial features, similar to ours, in Jebel Irhoud, Morocco. Alongside the fossils, tools were found from the Middle Stone Age. Interestingly, the age of the tools, and of the fossils, was somewhat older than 300,000 years.
Based on the fossils found in Jebel Irhoud, we can conclude that 350,000 years ago, there were already humans who had facial features similar to ours, although with a somewhat different configuration of the skull.
Source: Oxford University Press Blog