AlUla is an ancient Arabian oasis city located in Medina Province, Saudi Arabia approximately 350 KM from madina city. Situated in the Hejaz…AlUla is an ancient Arabian oasis city located in Medina Province, Saudi Arabia approximately 350 KM from madina city. Situated in the Hejaz, a region that features prominently in the history of Islam as well as several pre-Islamic Semitic civilizations, AlUla was a market city on the historic incense route that linked India and the Persian Gulf to the Levant and Europe.