In het vroege Paleolithicum was het het Arabische schiereiland dat de eerste plaats werd van waaruit de mensheid haar mars over de planeet begon. Luminescente chronologische gegevens geven aan dat 130 duizend jaar geleden het Arabische schiereiland relatief heter was, de hoeveelheid regenval hoger was, waardoor het bedekt was met vegetatie en bewoonbaar land. In die tijd nam het niveau van de Rode Zee af en was de breedte van het zuidelijke deel slechts 4 km.