Madain Shaleh (Arab: مدائن صالح, Madāʼin Ṣāliḥ) iku kutha kuna kang mapan ing lor Hejaz (saiki Arab Saudi), kurang luwih 25 km saka kutha Al-'Ula (basa Arab: العلا). Nalika jaman biyèn kutha iki dipanggoni déning Kaum Tsamud lan Nabatea nalika 3000 taun SM, ing jaman Nabi Nuh nganti jaman Nabi Musa.