Evidence suggests the walled oasis phenomenon began around 3000 BC at Tayma and Qurayyah and spread to the Harrat Khaybar region by the end of the third millennium BC.