Avec la fin de l'âge glaciaire en Europe, le climat est devenu plus chaud et plus aride, et l'Arabie est devenue un désert mal adapté à la vie humaine.
Sur l'emplacement d'Al-Makar dans le gouvernorat de Taslis, dans la province d'Asir, des sculptures-statues d'animaux (parmi lesquelles un chien, une autruche, un faucon), des outils en pierre, des pointes de flèches, des grattoirs, des pointes de lance ont été découvertes à la surface. Les quatre OS brûlés d'origine inconnue ont été datés au radiocarbone de 7300 à 6640 ans avant notre ère. À Al-Makar, la présence humaine est attestée du paléolithique moyen à la période protohistorique. Un fragment de la sculpture d'un animal inconnu d'une longueur de 86 cm, David Anthony considère l'image d'un âne sauvage (Equus asinus) plutôt que d'un cheval.
L'industrie de Hadramaout au Yémen est caractérisée par un inventaire caractéristique des monuments d'alduwai. Sur la base des données géomorphologiques et stratigraphiques paléomagnétiques de l'horizon inférieur contenant la culture H, on peut conclure que la colonisation du Sud de l'Arabie par l'homme s'est produite il y a environ 1,65—1,35 millions d'années. Au début du paléolithique, c'est l'Arabie qui est devenue le premier endroit où l'humanité a commencé à marcher sur la planète. Sur le parking Homo erectus Saffakah, situé dans le centre de l'Arabie saoudite, les archéologues ont trouvé environ 8 000 artefacts, y compris un grand nombre d'outils de travail en andésite. En Arabie saoudite, 46 sites archéologiques paléolithiques du bas-paléolithique contenant des outils en pierre et des ossements d'animaux ont été trouvés dans le désert de Nefoud, à côté des loges asséchées du Paléozoïque.
L'industrie ashelienne a été découverte dans le Sud de l'Arabie sur le site de Mashhad III, à l'emplacement de Jol Urum (hadramaut). Le parking de Mashhad III révèle des similitudes avec ashel du Moyen-Orient et l'oasis de Harga en Égypte. L'industrie de la pierre du paléolithique supérieur avec les stationnements de hadramaut (Mashhad IV et V, Al-gabr IV, x-XII, Wadi Dauan I-III, etc.) et les emplacements de Mahra (Wadi Hurut I et III) est plus archaïque par rapport aux industries du paléolithique supérieur européennes et du moyen-Orient et se joint aux monuments synchrones de la vallée du Nil et du désert libyen, formant avec eux une seule province culturelle. H. A. Amirkhanov considère les matériaux hadramauth comme une version Sud-arabe des «cultures oasis» de la bande afro-asiatique des tropiques secs. Sur le territoire de l'Arabie du Sud, les plus importants complexes néolithiques stratifiés à Hadramaout sont Al-Safa I, Mashhad X—XI, Mahra Habarut I et II, la canopée de Msabig, la grotte de Hbek. J.-C.) H. A. amirkhanov distingue deux complexes culturels radicalement distincts: l'arabe du Sud et l'arabe de l'est. L'industrie du complexe d'Arabie orientale Découvre la proximité du néolithique précéramique du Moyen-Orient sous l'influence directe des impulsions culturelles mésopotamiennes.