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

The ultimate escape, Ula, which has two current UAE outposts at Dukes the Palm Hotel, Palm Jumeriah, Dubai, and, most recently, the Movenpick Resort Al Marjan Island, Ras Al Khaimah, embodies the ...