Mada'in Saleh appears in the Qur'an, which says that the tribe there - the Thamud - were guilty of idol-worshipping, forbidden in Islam.
[27:45] We fanele hambisa kuze Thamoud bo fo Saaleh tshela You khonza