Kota Mada’in Saleh terdiri dari bukit-bukit pasir beragam warna dan bangunan-bangunannya berasal dari ukiran batu-batu besar berukuran raksasa. Penghuni Kota Mada’in Saleh menempati bukit-bukit yang sudah dipahat dan diukir menjadi rumah.
Mada’in Saleh terdiri dari empat bangunan ini. Bangunan pertama ialah istana yang diperuntukan putri-putri raja yang disebut dengan Qasr al bint.
Bangunan keduanya yang diperuntukkan untuk upacara keagamaan dan tempat berkumpul disebut dengan Al Diwan.
Bangunan ketiga yang dipahat menyerupai bangunan rumah disebut Alfarid. Sementara bangunan terakhir yakni bangunan keempat adalah Area C.
Demikianlah dua kota terlarang di Arab Saudi yang dijadikan tempat wisata, padahal dua tempat itu pernah dihindari Nabi Muhammad SAW.