Koranen plasserer bosetningen i området til thamudfolket i løpet av tiden mellom Nuh (Noa) og Hud på den ene siden, og de til Ibrahim (Abraham) og Musa (Moses) på den andre. I henhold til den islamske teksten ble thamudene straffet av Allah for at de praktiserte dyrkelse av idoler ved å bli rammet av naturlige hendelser som jordskjelv og lyn, og av den grunn har stedet fått et rykte som et forbannet sted. Myndighetene har forsøkt å overkomme dette ved å utvikle Madain Saleh som et mål for turister.