90 bin yaşında bir kişinin elinin orta parmağının ikinci bir falanksı, Suudi Arabistan'ın kuzeybatısındaki Taas el Gadha'nın ya da Temanın vahası yakınlarındaki bir yerde keşfedildi. 3 boyutlu taramalarla, Nefud Çölü'nden gelen parmağın anatomik eşleşmesini başka bir hominin yerine modern bir insana doğruladı.
Avrupa'da buz çağının sonundan bu yana iklim daha sıcak ve kuraklaştı ve Arabistan insan yaşamına uygun olmayan bir çöle dönüştü.
Asir ilinin Taslis Valiliği'ndeki el-Makar'ın bulunduğu yerde, yüzeyde hayvan heykelleri (köpek, devekuşu, şahin gibi), taş aletler, ok uçları, kazıyıcılar, mızrak uçları gibi heykeller bulunmuştur. Bilinmeyen kökenli yanmış dört kemik, M.Ö. 7300-6640 yılları arasında radyokarbon yöntemiyle tarihlendirilmiştir. El-Makar'da, insanın varlığı orta paleolitik dönemden proto-tarih dönemine kadar teyit edilir. 86 cm uzunluğunda bilinmeyen bir hayvanın heykelinin bir parçası olan David Anthony, bir attan ziyade vahşi bir eşeğin (Equus asinus) görüntüsünü düşünür.
Yemen'deki çok katmanlı Al-Guz mağara parkının Had-Ramaut'unun Doaşel endüstrisi, Olduvay anıtlarının tipik bir envanteri ile karakterize edilmiştir. Alt kültür içeren H ufuğundan elde edilen jeomorfolojik, stratigrafik paleomanyetik verilere dayanarak, Güney Arabistan'ın insan tarafından yeniden yerleşmesinin yaklaşık 1.65-1.35 milyon yıl önce gerçekleştiği sonucuna varılabilir. Erken Paleolitik çağda, insanlığın gezegende yürüyüşe başladığı ilk yer olan Arabia'ydı. Suudi Arabistan'ın merkezinde bulunan Homo erectus Saffakah'ın otoparkında arkeologlar, andezitten yapılmış çok sayıda alet de dahil olmak üzere yaklaşık 8 bin eser buldular. Suudi Arabistan'da Nefud Çölü'nde, kurutulmuş paleoozer yataklarının yanında taş aletler ve hayvan kemikleri içeren 46 paleolitik arkeolojik alan bulundu.
Aşel endüstrisi Güney Arabistan'da Meşhed III'ün otoparkında, Jol-Urum'un (Hadramaut) bulunduğu yerde keşfedildi. Meşhed III'ün otoparkı, Orta Doğu'nun Aşeli'ne ve Mısır'daki Harg vahasına benzerlik göstermektedir. Üst Paleolitik taş endüstrisi, Hadramaut'un (Meşhed IV ve V, El-Gabr IV, X—XII, Wadi Dawan I—III, vb.) ve Mahra'nın (Wadi Hurut I ve III) yerlerinden, Avrupa ve Orta Doğu üst paleolitik endüstrilere kıyasla daha arkaiktir ve Nil Vadisi'nin ve Libya Çölü'nün eşzamanlı anıtlarıyla birleşerek onlarla tek bir kültürel il oluşturuyor. H. A. Amirhanov, Hadramaut materyallerini, kuru tropiklerin Afro-Asya şeridinin «vaha kültürlerinin» Güney-Arap versiyonu olarak görüyor. Güney Arabistan'da, Hadramaut'taki en önemli tabakalı neolitik kompleksler Safa I, Meşhed XI, Mahra Khabarut I ve II'de, Msabig kanopi, Khbek Mağarası'dır. Arabistan'ın ilk Neolitik döneminde (M.Ö. VIII—VI. bin), H. A. Amirhanov iki farklı kültür kompleksini ayırıyor: Güney-Haravya ve Doğu-Haravya. Doğu Haravya kompleksi endüstrisi, Mezopotamya kültürel dürtülerinin doğrudan etkisi altında Ortadoğu'nun seramik öncesi neolitine yakınlığı olduğunu tespit ediyor.