We do know, though, that Neanderthals went extinct in Europe around 40,000 years ago, with the Iberian peninsula in south-western Europe being their last stand and refuge. Modern humans reached Europe around 45,000 years ago, so they had a few thousand years of coexistence with Neanderthals.