Di Gurun Sahara di Mesir terletak susunan batu astronomis tertua yang dikenal di dunia: Nabta. Lebih dari seribu tahun sebelum penciptaan Stonehenge, orang membangun sebuah lingkaran batu dan struktur lainnya di tepi danau yang sudah lama mengering. Lebih dari 6.000 tahun yang lalu, lempengan batu setinggi tiga meter dibawa lebih dari satu kilometer ke lokasi situs. Terlihat di atas adalah salah satu susunan batu yang tersisa. Meskipun saat ini gurun Mesir barat benar-benar kering, hal ini tidak terjadi di masa lalu. Ada bukti yang baik bahwa ada periode lembab di masa lalu. Yang terakhir adalah selama periode interglacial dan awal periode glaciation terakhir yang membentang antara 130.000 dan 70.000 tahun yang lalu. Selama waktu ini, daerah itu adalah savana dan didukung berbagai hewan seperti kerbau yang telah punah, jerapah besar, sejenis jenis kijang dan rusa. Dimulai sekitar milenium ke-10 SM, wilayah ini dari Gurun Nubia mulai menerima curah hujan yang lebih banyak, dan mengisi danau. Hal ini mungkin telah menarik manusia ke wilayah itu karena sumber air. Temuan arkeologi menunjukkan pendudukan manusia di wilayah itu bertanggal kembali ke setidaknya suatu masa di sekitar 10.000 - 8000 SM.