Madain Syu'aib atau Maghair Syu'aib atau Madyan adalah sebuah kota kuno yang terdapat didalamnya rumah-rumah dan tempat-tempat ibadah kuno yang terpahat di bebatuan dan gunung-gunung. Madain Syu'aib ini terletak di Al-Bad', dan memiliki kemiripan dengan peninggalan sejarah yang ada di Madain Shaleh. Madyan disebutkan beberapa kali di dalam Taurat, disebutkan di dalam al-Qur'an bahwa Nabi Musa mendatangi kaumnya, dan tempat tinggal kaum Madyan dekat dengan kaum Tsamud di al-Hijr, dan Allah mengutus kepada penduduk Madyan Nabi Syu'aib agar menganjurkan kepada mereka perdagangan yang jujur, namun mereka menolak untuk mendengarkan ajakan untuk beriman kepada Allah dan meninggalkan maksiat.