Madain Saleh est un site archéologique situé au nord-ouest du royaume dans la ville d'Al-Ula, également appelée la ville de pierre, et cette ville est mentionnée dans le Coran comme le domicile du peuple de Thamud, envoyé par le prophète Saleh.
