When humans first arrived on the European continent about 42,500 years ago, the Neanderthals were still living there, and would remain there for another 1,400 to 2,900 years before finally disappearing from the face of the Earth.