Western Sahara has one of the last remaining unexplored prehistories on the planet. The new research reported here reveals a sequence of Holocene occupation beginning in a humid period around 9000 bp, superceded around 5000 bp by an arid phase in which the land was mainly given over to pastoralism and monumental burial. The authors summarise the flint and pottery assemblage and classify the monuments, looking to neighbouring cultures in Niger, Libya and Sudan.