The Natufian Epipalaeolithic and Pre-Pottery Neolithic in the desert of northern Arabia

The Fertile Crescent region, spanning from the upper Euphrates to the head of the Gulf of Aqaba, witnessed the earliest transition in the world from hunting and gathering wild foods to farming domesticates. Natufian Epipalaeolithic and Pre-Pottery Neolithic (PPN) communities in this region created distinctive stone tools across the Pleistocene-Holocene transition. Here we present archaeological evidence from the site of Sahout, demonstrating that communities using material culture characteristic of the Natufian and PPN were also present hundreds of kilometres south of the Fertile Crescent, in the much more arid interior of the Arabian Peninsula. Repeated occurrence of distinctive stone tools from 13.5 to 8.7 thousand years ago indicates intimate links to the Levant; showing both the far greater scale of these cultural connections than previously known, and the capacity of Natufian and PPN tool makers to subsist in marginal environments. Obsidian sourcing shows long-distance movement further southward into Arabia. At Sahout, PPN tools are associated with a regional rock art tradition of naturalistic life-sized camel engravings, which overlie representations of curvaceous women. The material culture of these communities suggests that long-term survival in relatively arid environments was based on a combination of local adaptation and a network of long-distance connections.