Bí ẩn lăng mộ Madain Saleh nằm giữa sa mạc của Ả Rập Xê Út

Madain Saleh nằm cách thị trấn Al-`Ula 20 km về phía tây bắc và cách Medina 500 km về phía đông nam. Nó nằm trên một khu vực bằng phẳng, dưới chân của cao nguyên bazan là một phần của dãy núi Hijaz. Phía tây và tây bắc của khu vực có một mạch nước ngầm ở độ sâu 20 mét. Nơi đây là một điểm đáng chú ý của phong cảnh sa mạc với những phiến đá sa thạch nhiều kích thước và chiều cao khác nhau. Dựa trên nhiều nguồn tư liệu và chữ khắc trên lăng mộ, Madain Saleh được xây dựng và phát triển khu dân cư xung quanh trong khoảng thời gian từ năm 1 TCN.