A new study reconstructing the Arabian Peninsula’s ancient past adds clues to how early humans left the African continent.

Hotel construction and public art projects already are changing the vast desert landscape of Al-Ula in the country’s ...