Al ‘Ula Saudi Arabia’s archaeological treasure! Located in north-western Saudi Arabia, the walled city of Al ‘Ula was founded in 6th century BC, 236 miles away from Medina. Al ‘Ula has been restricted to visitors for many years now. However, the last December the Saudi Arabian government decided to rethink its current tourism strategy and