Sammenligninger med Jordans rosafarvede klippeby Petra er uundgåelige, selv om Mada’in Saleh på mange måder er mere spændende. Den er mindre kendt, vanskeligere tilgængelig og derfor mindre besøgt end Petra. Mada’in Saleh er udhugget i store klippeformationer i Den Arabiske ørken og kendt for sine grave, der stammer tilbage fra 100 f.Kr. Selv om de lokale bjergarter anses for knap så flotte som dem i Petra, er de mere modstandsdygtige over for vejr og vind, og gravene er derfor lidt bedre bevarede. Erosionen har dog resulteret i en del bizarre dannelser, og de mangefarvede lag af mineraler er frilagt og spiller i det skiftende lys dagen igennem. Mada’in Saleh, der ligger stik nord for Wadi Hadramawt i det, der i dag er Yemen, var en rasteplads på den berømte røgelsesrute for karavaner, der transporterede denne værdifulde last og andre aromastoffer og krydderier til Syriens havnebyer ved Middelhavet. Men Mada’in Salehs storhedsperiode var kortvarig (den sidste grav blev anlagt i år 76 e.Kr.); de altid opfindsomme romere begyndte at fragte deres højtelskede røgelse med skib ad Det Røde Hav direkte til Egypten.
Mada’in Saleh ligger ca. 330 km nordvest for Medina og er et ”must” hvis du rejser på kulturrejse til Saudi-Arabien.