Au debut du paleolithique, c'est la peninsule arabique qui est devenue le premier endroit ou l'humanite a commence a marcher sur la planete. Les donnees de la chronologie luminescente indiquent qu'il y a 130 mille ans, la peninsule arabique etait relativement plus chaude, la quantite de precipitations etait plus elevee, de sorte qu'elle etait recouverte de vegetation et habitable. A cette epoque, le niveau de la mer rouge a diminue et la largeur de sa partie Sud n'etait que de 4 km.