Madinah
Madinah adalah tujuan Nabi Muhammad untuk melakukan Hijrah dari Mekkah, dan secara berangsur-angsur berubah menjadi ibukota Kekaisaran Muslim, dengan pemimpin pertama langusung oleh Nabi Muhammad, kemudian dilanjutkan oleh Khulafaur Rasyidin, Abu Bakar, Umar bin Khattab, Utsman bin Affan, dan Ali. Kota ini menjadi pusat kekuatan Islam dalam abad-abad komunitas Muslim mulai berkembang. Madinah adalah tempat bagi tiga masjid tertua yang pernah dibangun, yaitu Masjid Quba, Masjid Nabawi, dan Masjid Qiblatain ("masjid dua kiblat"). Umat Muslim percaya bahwa penyelesaian dari serangkaian penurunan surah alquran diterima Nabi Muhammad di Madinah, yang dikenal sebagai surah Madaniyah yang tampak perbedaannya dengan surah Makkiyyah .
Madain Syu'aib
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.