Dok moderni ljudi Saharu misle kao ogromnu i zastrašujuću pustinju, za kratko razdoblje u povijesti ona je zapravo bila vrlo ugodna. Od oko 10,000 prije Krista do 4,000 prije Krista, Sahara je bila bujna, zelena i plodna, s kratkim periodom suhoće od oko 8,000 do 7,000 prije Krista. Ovo razdoblje u povijesti pustinje ponekad je poznato kao “Zelena Sahara” ili “Zeleno razdoblje”.
Arheolozi su oduvijek bili svjesni da se klima Sahare radikalno mijenjala kroz povijest. Naslage minerala u pustinji upućuju na tragove jezera i rijeka, na primjer, a ostaci biljnog i životinjskog svijeta također su pronađeni u Sahari, što ukazuje na to da je okoliš nekada bio gostoljubiviji. 2000. godine, posada arheologa u potrazi za kostima dinosaura naletjela je na groblje u Nigeru i shvatila da je pronašla tragove civilizacije koja je živjela u Zelenoj Sahari.
Nekoliko čimbenika dovelo je do formiranja Zelene Sahare. Sahara je bila pustinja već dugo vremena, ali oko 10,000 godina prije Krista Zemljina se orbita lagano njihala, uzrokujući promjenu vremenskih obrazaca. Monsuni koji danas natapaju južnu Afriku pomaknuli su se, izlivši vodu na Saharu, gdje je formirala vodena tijela. Biljke su se naselile, koristeći prednosti vlažnog okoliša, a slijedile su ih životinje i ljudi koji su uspostavili živahne civilizacije. Kad su se vremenski obrasci ponovno promijenili, Sahara se nakratko vratila u pustinjsko stanje prije nego što je ponovno zazelenila. Oko 4,000 prije Krista, Sahara je ponovno postala pustinja, a sada se brzo širi, zbog raznih čimbenika.
Čini se da su dvije različite ljudske civilizacije živjele u Zelenoj Sahari. Prvi je živio od oko 10,000 prije Krista do 8,000 prije Krista, tijekom prvog razdoblja ozelenjavanja, a drugi se doselio tijekom drugog zelenog razdoblja. Kada su ljudi živjeli u Zelenoj Sahari, za sobom su ostavili niz naslijeđa, poput lovačkih instrumenata, tragova tekstila i umjetnina te grobnih mjesta. Nekoliko grobnih mjesta nosi visoku razinu peludi, što sugerira da su ljudi pokopani na cvjetnim gredicama.
Arheolozi nastavljaju prikupljati dokaze o Zelenoj Sahari i ljudima koji tamo žive, a većina tih dokaza dolazi iz iznimno izoliranih i teških područja pustinje. Ova otkrića ilustriraju koliko se klima na Zemlji promijenila i kako promjene klime mogu promijeniti ljudsku civilizaciju.