Sahara kao zagonetka
Na samom obodu Sahare, u blizini velikih piramida, nalazi se poznata Sfinga u Gizi. To je džinovski lav sa ljudskom glavom koji je u ležećem položaju. Sfinga je dugačka 73, a visoka 20 metara, i do sada je to najveći poznati kip za koji se zna da je napravljen ljudskom rukom.
Okružena je jarkom, iskopanim u kamenu na kome su, kao i na Sfingi, otkriveni tragovi erozije od vode. Na osnovu ovih tragova naučnici smatraju da mogu da utvrde starost ovog kipa, jer, poslednje kišno razdoblje u dolini Nila trajalo je od 10.000 do 5.000 godine pre nove ere, pa se zbog toga veruje da je u ovom razdoblju i nastao ovaj čuveni kip.
Kamen sa Marsa
Jedna od najnovijih enigmi koje su vezane za pustinju Saharu je i nedavno otkriće kamena za koji se tvrdi da je star više od dve milijarde godina i da je poreklom s Marsa. Pronađen je u Sahari i stariji od većine drugih kamenja koji su ovde pronađeni.
Današnja glava je, kao što znamo, ipak oštećena. Nos i brada nedostaju. Dugo se verovalo da su Napoleonovi vojnici odgovorni za ovaj varvarizam, sve dok se nije pronašao crtež sa početka 18. veka koji pokazuje da je nos nedostajao najmanje stotinu godina pre francuske okupacije Egipta. Napoleon je brižno planirao istraživanja uz pomoć čitavog tima stručnjaka koje je doveo u Egipat. Pouzdano se zna jedino da su bradu, simbol faraonske svetosti, odrezali engleski istraživači avanturisti i dopremili u Londonski muzej gde se i danas može videti, kao i mnoštvo drugih skulptura i detalja iz Egipta.
Inače, lokalno stanovništvo smatra da je Saharu stvorio Alah kako bi se na tom mestu pronašao mir gde bi se odmarao.