Neanderthals were a separate species from modern humans, and became extinct (because of climate change or interaction with modern humans) and were replaced by modern humans moving into their habitat between 45,000 and 40,000 years ago.