İlk gerçek Neandertallerin ne zaman ortaya çıktığı hala bilinmiyor çünkü 250.000 yıl ile 70.000 yıl öncesi arasına tarihlenen insan fosilleri kısıtlı. Birtakım kışkırtıcı ipuçları var. Orta Almanya'da, Weimar yakınında, Ehringsdorf'da Neandertale benzer bir kafatası muhtemelen yaklaşık 200. 000 yıl öncesine tarihleniyor.