During the Neolithic Era, before the onset of desertification, around 9500 BCE the central Sudan had been a rich environment supporting a large population ranging across what is now barren desert, like the Wadi el-Qa'ab. By the 5th millennium BCE, the people who inhabited what is now called Nubia, were full participants in the "agricultural revolution", living a settled lifestyle with domesticated plants and animals. Saharan rock art of cattle and herdsmen suggests the presence of a cattle cult like those found in Sudan and other pastoral societies in Africa today.[38] Megaliths found at Nabta Playa are overt examples of probably the world's first known archaeoastronomy devices, predating Stonehenge by some 2,000 years.[39] This complexity, as observed at Nabta Playa, and as expressed by different levels of authority within the society there, likely formed the basis for the structure of both the Neolithic society at Nabta and the Old Kingdom of Egypt.[40]
Egyptians
By 6000 BCE predynastic Egyptians in the southwestern corner of Egypt were herding cattle and constructing large buildings. Subsistence in organized and permanent settlements in predynastic Egypt by the middle of the 6th millennium BCE centered predominantly on cereal and animal agriculture: cattle, goats, pigs and sheep. Metal objects replaced prior ones of stone. Tanning of animal skins, pottery and weaving were commonplace in this era also. There are indications of seasonal or only temporary occupation of the Al Fayyum in the 6th millennium BCE, with food activities centering on fishing, hunting and food-gathering. Stone arrowheads, knives and scrapers from the era are commonly found.[41] Burial items included pottery, jewelry, farming and hunting equipment, and assorted foods including dried meat and fruit. Burial in desert environments appears to enhance Egyptian preservation rites, and dead were buried facing due west.[42]
By 3400 BCE, the Sahara was as dry as it is today, due to reduced precipitation and higher temperatures resulting from a shift in the Earth's orbit.[9] As a result of this aridification, it became a largely impenetrable barrier to humans, with the remaining settlements mainly being concentrated around the numerous oases that dot the landscape. Little trade or commerce is known to have passed through the interior in subsequent periods, the only major exception being the Nile Valley. The Nile, however, was impassable at several cataracts, making trade and contact by boat difficult.
https://en.wikipedia.org/wiki/Sahara#History
