Medina is a city that carries the weight of history and faith. While Masjid an-Nabawi is the heart of every visit, there are so many other places that hold deep spiritual and historical significance.

Plus, Saudi Arabia has so much to offer—from the ancient city of Riyadh and the breathtaking Al-Ula desert, to the historic city Medina which is possible to visit even if you’re not Muslim.

There’s something extraordinary about walking the same streets where ancient philosophers debated, kings and queens ruled, and legendary battles were fought. While modern skyscrapers and high-speed ...