Con el final de la edad de hielo en Europa, el clima se volvió más cálido y árido, y Arabia se convirtió en un desierto mal Adaptado para la vida humana.
En la ubicación de al-Makar en la provincia de Taslis de la provincia de asir, se encontraron esculturas en la superficie: estatuas de animales (entre ellos un perro, un avestruz, un halcón), herramientas de piedra, puntas de flecha, raspadores y puntas de lanza. Cuatro huesos quemados de origen desconocido fueron fechados por el método de radiocarbono 7300-6640 AC. En al-Makar, la presencia humana se confirma desde el Paleolítico medio hasta el período protohistórico. Un fragmento de la escultura de un animal desconocido de 86 cm de largo, David Anthony cree que representa un burro salvaje (Equus asinus), no un caballo.
La industria pre-asheli de hadramaut, en Yemen, se caracteriza por un inventario característico de los monumentos de olduwai. Sobre la base de los datos geomorfológicos y estratigráficos paleomagnéticos del horizonte h inferior, se puede concluir que el asentamiento humano del sur de Arabia ocurrió hace aproximadamente 1,65—1,35 millones de años. En la era del Paleolítico temprano, Arabia fue el primer lugar desde donde la humanidad comenzó a caminar por el planeta. En el estacionamiento de Homo erectus Saffakah, ubicado en el centro de Arabia Saudita, los arqueólogos encontraron alrededor de 8 mil artefactos, incluida una gran cantidad de herramientas hechas de andesita. En Arabia Saudita, en el desierto de Nefud, se encontraron 46 sitios arqueológicos del Paleolítico inferior que contenían herramientas de piedra y huesos de animales junto a los lechos de paleozer secos.
La industria de achel fue descubierta en el sur de Arabia en el estacionamiento de Mashhad III, en la ubicación de Jol Urum (hadramaut). El estacionamiento de Mashhad III descubre similitudes con el Ashel de Oriente Medio y el oasis de Kharga en Egipto. La industria de la piedra del Paleolítico superior de los sitios de hadramaut (Mashhad IV y V, al-gabr IV, X—XII, Wadi Dauan I—III, etc.) y los sitios de Mahra (Wadi Hurut I y III) es más arcaica en comparación con las industrias del Paleolítico superior de Europa y Oriente medio y se conecta con los monumentos sincronizados del valle del Nilo y el desierto de Libia, formando una sola provincia cultural con ellos. H. A. Amirkhanov considera los materiales de hadramaut como una versión del sur de Arabia de las "culturas oasis" de la franja afro-asiática de los trópicos secos. En el territorio del sur de Arabia, los complejos neolíticos estratificados más importantes en Hadramaut son As-Safa I, Mashhad X-XI, en Mahra Khabarut I y II, el dosel de Msabig, la cueva de Hbek. En el Neolítico temprano de Arabia (VIII-VI mil a. C.), H. A. amirkhanov distingue dos complejos culturales marcadamente distintos: el de Arabia del sur y el de Arabia del este. La industria del complejo de Arabia Oriental descubre la Proximidad al Neolítico precerámico del Medio Oriente se formó bajo la influencia directa de los impulsos culturales mesopotámicos.