Al-Ula şehri, çölün kalbinde, Medine Valiliği yakınında bulunan muhteşem bir arkeoloji şehridir. Yaşayan bir açık hava müzesi olarak kabul edilir. Miras alanları ve keşfedilmeye değer muhteşem doğa harikalarıyla doludur. Bu şehir, Yakut el-Hamavi Sözlüğü de dahil olmak üzere pek çok tarihi el yazmasında adı geçen Hz. Muhammed, bir cami inşa etmeyi planladığı ve sınırlarını kemiklerle işaretlediği Tebük Savaşı'na giderken de buradan geçmiştir. "Kemikler Camii" olarak adlandırılan camide, korunmuş mezarlar ve taş çıkıntıların yanı sıra evler, mağazalar ve saraylar da dahil olmak üzere düzinelerce antik anıt bulunmaktadır. Kum tepeleri, tarihi konutlar ve ilginç anıtlar 200.000 yıllık büyük ölçüde keşfedilmemiş insanlık tarihini barındıran hem doğal hem de insan yapımı.