Thành phố này từng là điểm gặp gỡ của nhiều nền văn minh khác nhau trong quá khứ vì đây là tuyến đường thương mại giữa Bán đảo Ả Rập và Địa Trung Hải. Trên thực tế, kiến trúc của nó có ảnh hưởng của Ai Cập, Phoenicia và Hy Lạp. Mada'in Saleh là nơi sinh sống của người Nabataians ở phía tây bắc của đất nước.
