Die Neolitiese volke in die Nylvallei het waarskynlik uit Soedan en die Sahara gekom, en in dié tyd was daar ’n gedeelde kultuur tussen dié twee streke en Egipte. Teen die 5de millennium v.C. was die volke in wat nou Nubië genoem word, deel van die Neolitiese Omwenteling. Klipreliëfwerk uit die Sahara beeld tonele uit wat lyk soos die verering van beeste; dit is tipies van dit wat vandag nog in dele van Oos-Afrika en die Nylvallei gesien word. Klippe wat by Nabta Playa ontdek is, lyk soos een van die wêreld se eerste astronomiese toestelle – uit ’n tyd amper 2 000 jaar voor Stonehenge. Hierdie soort verskynsels het waarskynlik die basis gevorm van strukture uit beide die Neolitiese gemeenskap by Nabta Playa en die Ou Ryk van Egipte.