The prehistory of North Africa spans the period of earliest human presence in the region to gradual onset of historicity in the Maghreb during classical antiquity. Early anatomically modern humans are known to have been present at Jebel Irhoud, in what is now Morocco, approximately 300,000 years ago. The Nile Valley region, via ancient Egypt, contributed to the Neolithic, Bronze Age and Iron Age periods of the Old World, along with the ancient Near East.

The Neolithic or New Stone Age is an archaeological period, the final division of the Stone Age in Europe, Asia and Africa. It saw the Neolithic Revolution, a wide-ranging set of developments that appear to have arisen independently in several parts of the world. This "Neolithic package" included the introduction of farming, domestication of animals, and change from a hunter-gatherer lifestyle to one of settlement. The term 'Neolithic' was coined by Sir John Lubbock in 1865 as a refinement of the three-age system.