Prema istraživanjima, Neandertalci su možda prošli kroz Saudijsku Arabiju prije 55.000 godina. U to vrijeme, pustinja Nefud bila je pokrivena jezerima i pašnjacima. Istraživači su identificirali kamene alate Neandertalaca u pustinji Nefud. Ova otkrića proširuju područje na kojem su Neandertalci živjeli južnije nego što se očekivalo. Stručnjaci izvan projekta također komentiraju dokaze o prisutnosti Neandertalaca u Arabiji.