हिमनद कालक्रम के संदर्भ में, निएंडरथल आदमी पहली बार यूरोप और मध्य पूर्व दोनों में तीसरे या "रिस-वर्म" इंटरग्लेशियल अवधि के अंत में दिखाई दिया। इस समय से पहले निएंडरथलॉइड अज्ञात हैं, और इसलिए कोई उचित रूप से दावा कर सकता है कि तीसरे इंटरग्लेशियल अवधि के दौरान यूरोपीय और दक्षिण-पश्चिम एशियाई क्षेत्र की आबादी के संविधान में नाटकीय परिवर्तन हुआ।
यूरोप में तीसरी इंटरग्लेशियल उम्र और उससे अधिक उम्र की तुलनात्मक रूप से कुछ जीवाश्म हड्डियों को जाना जाता है। खोजों में हीडलबर्ग (पहली इंटरग्लेशियल अवधि) हैं; स्वांसकोम्बे (दूसरा इंटरग्लेशियल); स्टाइनहेम (तीसरा इंटरग्लेशियल), और एहरिंग्सडॉर्फ, फॉन्ट ^ चेवाडे, मोंटमॉरिन, और क्रैपिना (सभी तीसरे इंटरग्लेशियल)। अन्य विशेषताओं में पुरुषों के इस समूह, या संभवतः इस संख्या में नस्लीय समूहों के दिमाग थे जो आकार और आकार दोनों में आधुनिक थे, और कम से कम कुछ व्यक्तियों के सिर के कुल आकार के संबंध में छोटे चेहरे थे। यह आबादी, यदि वास्तव में यह एकवचन है, को "पुरातन यूरोपीय" कहा गया है।
मध्य पूर्व के संबंध में, बहुत कम अवशेषों की खोज की गई है जो "पुरातन यूरोपीय" के जितने पुराने हैं, हालांकि कुछ निश्चित रूप से इस श्रेणी में आते हैं, जैसे कि गलील की झील के पास मुगरेट एल ज़ुतियेह में, और यह भी माउंट कार्मेल पर कुछ अवशेष। अपने कुछ यूरोपीय समकालीनों की तरह, ये मनुष्य के आधुनिक यूरोपीय रूपों के साथ-साथ लंबे समय से विलुप्त निएंडरथेलोइड्स के साथ समानताएं प्रकट करते हैं।
निएंडरथेलोइड्स के संबंधों पर "पुरातन यूरोपीय" और यूरोप और दक्षिण-पश्चिम एशिया के इस क्षेत्र में बाद के लोगों के साथ संबंधों पर विचार करना दिलचस्प है। क्या निएंडरथलॉइड्स ने अपने अग्रदूतों को हड़प लिया, और यदि हां, तो पुरुषों के पहले के रूपों का भाग्य क्या था?
निएंडरथेलोइड्स और उनके पहले और बाद में रहने वाले पुरुषों के बीच संबंधों का सुझाव देने वाले कई सिद्धांत हैं, और इन्हें कून द्वारा पर्याप्त रूप से सारांशित किया गया है। सबसे पहले, यह सामने रखा गया है कि निएंडरथेलोइड्स उनके यूरोपीय अग्रदूतों के वंशज थे, और बाद में उन लोगों के पूर्वज थे जिन्होंने उनका अनुसरण किया। यह एक सरल एकरेखीय विकासवादी योजना है; और यद्यपि सिद्धांत का पहला भाग अच्छी तरह से आधारित हो सकता है, यह विश्वास करना बहुत कठिन है, यदि असंभव नहीं है, तो निएंडरथेलोइड्स के रूप में एक समूह को इतना विशिष्ट रूप से विकसित किया जा सकता है कि वह मनुष्य के आधुनिक यूरोपीय रूपों में विकसित हो सकता है।
दूसरा, यह दावा किया गया है कि मूल "पुरातन यूरोपीय" आबादी से निएंडरथलोइड्स एक दिशा में विकसित हुए जबकि आधुनिक यूरोपीय व्यक्ति दूसरे में विकसित हुए। उनकी प्रगतिशील विशेषज्ञता, शारीरिक और शारीरिक दोनों, उस विशेष वातावरण से निपटने के लिए जो कि रिस-विर्म इंटरग्लेशियल के अंत में और वर्म हिमनद काल के दौरान मौजूद थी, अंततः निएंडरथलॉइड्स के विलुप्त होने का कारण बनी; क्योंकि जैसे-जैसे पर्यावरण की स्थिति बदली, वैसे-वैसे वैकल्पिक संवैधानिक अनुकूलन अधिक सफल होते गए। इन नए रूपों को आधुनिक प्रकार के पुरुषों के रूप में प्रकट होना था।
तीसरी संभावना यह है कि निएंडरथेलोइड्स ने सुदूर पूर्व से यूरोप और दक्षिण-पश्चिम एशिया पर आक्रमण किया। यह स्पष्ट है कि चाउ कू टीएन में प्रारंभिक गुफा में रहने वालों के कंकाल कुछ मामलों में बाद के निएंडरथेलोइड्स की तरह थे। उदाहरण के लिए, चाउ कू टिएन कंकालों की अंगों की हड्डियों में मोटी दीवारें और पतले चैनल थे, जैसे कि निएंडरथलॉइड्स में, और इस तरह की विशेषताएं उन यूरोपीय लोगों के विपरीत हैं जो मनुष्य के निएंडरथल रूप से पहले या उसके बाद थे।