Колебания климата Сахары связаны с последним ледниковым периодом, который достиг максимума приблизительно 18 000 лет назад. Последующее таяние массивных ледников, покрывавших Альпы, вызвало глубокие изменения в воздушном обращении на Севере Африки. Это происходило около 12 000 лет назад. Спустя две тысячи лет результат этих изменений уже начал чувствоваться людьми, жившими в центре пустыни Сахара. А около 7000 лет назад эти племена были вынуждены начать переселение в более влажные места, прежде всего в долины крупных рек Африки — Нила, Нигера и Сенегала.

Свидетельства, встречающиеся повсюду в пустыне Сахара (геологические отложения, археологические памятники, наскальные изображения и т. д.), говорят о том, что в конце последнего ледникового периода, около 10 000 лет назад, прохладный, сухой и ветреный климат уступил место относительно устойчивому влажному климату. Это было связано с усилением африканских муссонов, проникавших глубоко в сахарскую область, вплоть до ее северных и центральных районов, и приносивших с собой частые и обильные ливни. Этот влажный период длился приблизительно до V тысячелетия до н. э. после чего климат Сахары начал меняться. Муссон стал отступать, дожди шли реже и реже. Однако высыхание Сахары не было синхронным процессом: там, где оставались запасы воды (реки, озера), жизнь продолжалась в течение еще нескольких столетий или даже тысячелетий. И в сегодняшней Сахаре сохранились относительно влажные уголки, где еще можно встретить реликтовых животных и влаголюбивые растения, напоминающих о былом расцвете края (например, последний сахарский крокодил погиб только в начале XX века и отнюдь не по причине изменения климата — все поголовье реликтовых крокодилов истребили охотники). Но обширная саванна, служившая естественным пастбищем стадам одомашненного скота, высохла очень быстро. Скорее всего, причиной гибели Сахары и стали эти стада, вытаптывавшие и поедавшие растительный покров — скот буквально «съел» Сахару!

Подобные казусы случались и в более поздние времена (вспомним, как в XIX столетии завезенные колонистами овцы чуть не «съели» Австралию!). Что уж говорить о временах доисторических, когда человечество только-только делало свои первые шаги, осваивая мир! Ранние цивилизации, опиравшиеся исключительно на экстенсивные методы хозяйствования, зачастую оставляли вокруг себя в буквальном смысле слова пустыню. Вспомним хотя бы древнюю цивилизацию долины Инда, строившую огромные города из обожженного кирпича и угробившую на этот кирпич все окрестные леса. Сегодня на этом месте простирается пустыня, а сама цивилизация погибла, как считают, прежде всего из-за резкого ухудшения условий существования.

Все главные периоды сахарской предыстории представлены археологическими материалами. Сегодня имеются свидетельства непрерывного человеческого присутствия здесь, начиная с палеолита. Создателями сахарских наскальных изображений стали многие поколения охотничьих и скотоводческих племен, населявшие теперешнюю пустыню в те далекие времена, когда она была страной с благодатным климатом, пышной растительностью и богатым животным миром. В этой богатой водой местности произрастали разные породы лиственных и хвойных деревьев, дубы, олеандр и мирт, цитрусовые и оливковые деревья. Многочисленные долины, сейчас засыпанные песком, были в то время такими же полноводными реками, как Нил и Нигер. Они изобиловали рыбой и крупными речными животными — бегемотами, крокодилами — кости которых сохранились в местах древних поселений.

Самые ранние памятники наскального искусства, изображающие больших диких животных — слонов, жирафов, носорогов, ископаемую разновидность буйвола, — как считается, были созданы охотниками-собирателями более 7000 лет назад, возможно, уже в X тысячелетии до н. э. 6–7 тысяч лет назад по Сахаре бродили огромные стада одомашненного крупного рогатого скота; в некоторых областях они появились, вероятно, гораздо раньше. Далее памятники наскального искусства демонстрируют появление одомашненных коз и овец (приблизительно с III тысячелетия до н. э.), затем верблюдов (2000–2500 лет тому назад). Сегодня ученые выделяют четыре больших периода развития наскального искусства Сахары, связанных с климатическими изменениями в этом районе:

I. Период древнего буйвола (VIII–VI тысячелетия до н. э.) — «эпоха охотников».

II. Период домашних быков (до 3500 г. до н. э.) — «эпоха пастухов».

III. Период лошади (до 1500 г. до н. э.).

IV. Период верблюда (начиная приблизительно со II века н. э.).

Живопись и петроглифы трёх последних периодов встречаются на территории Сахары повсеместно, но древние памятники, относящиеся к «эпохе охотников», сохранились лишь в нескольких местах — главным образом в Феццане и в горах Сахарского Атласа. Петроглифы Феццана по праву считаются вершиной первобытного искусства. Местность, где находятся эти изображения, в настоящее время представляет собой безжизненную пустыню. По обеим сторонам сухой долины Матенду высятся темно-оранжевые, растрескавшиеся от зноя скалы, на которых ясно различимы изображения слонов, бегемотов, носорогов, жирафов, быков, антилоп, страусов и других животных, а также фигуры лучников, охотников с дротиками и т. д. Размеры фигур достигают нескольких метров.

Региональные различия в художественных стилях сахарского наскального искусства, вероятно, указывают на культурные различия населявших в то время Сахару народов, хотя есть и другие объяснения этому. В то же время различие стилей указывают на долгую традицию наскального искусства в этой области, берущую начало в доисторические времена. Однако мы очень немного знаем о людях, которые населяли эту область до 3000 года до н. э.

Первые гоминиды появились в Северной Африке очень давно — возраст ископаемых останков гоминида вида Homo habilis из Айн-Ханеха в Алжире составляет более миллиона лет. Ряд свидетельств указывает на то, что отдельные человеческие группы кочевали в Сахаре уже в эпоху плейстоцена, от 250 до 60 тысяч лет назад. Плотность населения в это время была невысока, особенно в Западной Сахаре. Одной из древнейших культур Северной Африки является так называемая культура Дабба, возникшая в Тунисе между 12 000 и 10 000 гг. до н. э. Около 7350 года до н. э. (датировка по радиокарбону) эта культура развилась в капсийскую (Capsian) культуру, названную так по имени города Гафса (Капса) в южном Тунисе.

Ранний этап капсийской культуры приходится на IX–VII тысячелетия до н. э., а расцвет этой культуры относится к VI — началу V тысячелетий до н. э. На юге Сахары в VII тысячелетии до н. э. сложилась так называемая сахарско-суданская культура, связанная по своему происхождению с капсийской. Она просуществовала до II тысячелетия до н. э. Характерная ее черта — древнейшая в Африке керамика. Неолит Сахары отличался от более северных районов обилием наконечников стрел, что говорит о сравнительно большем значении охоты в этом регионе.

Капсийская культура, которую исследователи характеризуют как «динамичную», быстро распространилась по всему Северу Африки, вплоть до крайнего востока, доходя до Кении и Танзании. Капсийцы, как и их палеолитические предки, жили в пещерах и фотах и первоначально занимались в основном охотой и собирательством, однако на поздних стадиях развития среди капсийцев пастухи уже преобладали над охотниками. Характерные черты капсийской культуры — костяные и каменные орудия для просверливания и прокалывания, шлифованные каменные топоры, довольно примитивная глиняная посуда с коническим дном. Кое-где на юге Алжира керамика вообще отсутствовала, зато наиболее обычными каменными орудиями были наконечники стрел. Это время было отмечено новым видом силуэтного искусства с очень энергичными человеческими и животными фигурами, которые без труда можно отличить от менее образного кроманьонского искусства. При погребении капсийцы использовали красную охру, которой посыпали тело мертвого.