I tidlige menneskelig tid var området fruktbart og tilpasset mennesket. Jegere bosatte seg i området for 60 000 år siden i perioden kjent som mellom-paleolitikum. Det er funnet steinredskaper som viser deres historie. I neolittisk tid ble det avsatt hulemalerier og andre spor etter en jegerkultur. Saharas omdanning til ørken begynte ca. 2500 f.Kr. og siden har befolkningen holdt seg på om lag samme nivå.