Humans lived among Neanderthals in Europe Nina Massey | 12th May 2020 Modern humans entered Europe around 45,000 years ago, and soon after replaced Neanderthals.