The species of human that lived in Europe and Western Asia at the same time as modern humans is Neanderthals. They coexisted with Homo sapiens and are known for their physical robustness and use of tools. Other species mentioned did not live concurrently with modern humans in those regions. ;