The World Heritage Site of Mada'in Saleh, the ancient Hegra, located approximately 400 km northwest of Medina (about halfway towards Tabuk) near the modern settlement of Al-Ula, was visited in October 2016 on the return journey from Doha to Berlin
.
See also https://www.unesco.org/en/alula/multimedia/hegra