The authors find a context for the rock art of the central Sahara by excavating and recording examples of engraved stones from circular platforms used to sacrifice animals. The type of rock art known as the Pastoral style, featuring evocative outline drawings of cattle, appears on upright stones incorporated into the platforms in the period 5430–5150 BP, and probably earlier. Furthermore, they show that these places were part of a dense and extensive monumental landscape, occupying a harsh environment, supplying quartzite, but with little settlement, appearing to serve the spiritual needs of hundreds of Neolithic people.