Arkeologiske funn kan indikere på at menneskelig tilstedeværelse i regionen begynte en gang mellom 9000 og 7000 f.Kr. Det har blitt antydet at folk i denne regionen drev tidlig husdyrhold, kanskje kombinert med en jeger- og samlertilværelse. Samtidig er det funnet levninger krøtter som synes ikke å ha vært domestisert. Folket på denne tiden samlet villsorghum (eller durra), en gammel kulturplante av gressfamilien. De produserte også keramikk som var dekorert av komplisert malte mønster som tilhørte en generell steingodstradisjon som er assosiert med de sørlige delene av Sahara, som mesolittiske funnsteder i Khartoum i dagens Sudan.