Al-Ula, is a city of the Medina Region in north-western Saudi Arabia. Historically located on the incense route, the city lies within the Governorate of 'Ula, one of seven in the Medina Region, covering an area of 29,261 square kilometres. The city is 110 km southwest of Tayma and 300 km north of Medina.