Ang Madinah, na orihinal na tinatawag na Yathrib, ay ang lungsod kung saan lumipat si Propeta Muhammad noong 622 CE — ang Hijra na nagmamarka ng simula ng kalendaryong Islamiko — at kung saan itinatag ang unang pamahalaang Muslim. Ito ang lugar ng libingan ng Propeta, na ang puntod ay nasa ilalim ng berdeng kupula ng Al-Masjid an-Nabawi, ang moske ng Propeta, na pinalawak sa loob ng labing-apat na siglo mula sa isang simpleng bakuran ng puno ng datiles tungo sa isa sa pinakamalalaking moske sa mundo. Ang unang dalawang khalifa, sina Abu Bakr at Umar, ay inilibing sa tabi niya; ang kalapit na Moske ng Quba ay tradisyonal na kinikilala bilang ang unang itinayong moske sa Islam. Ang klasikal na papel ng Madinah bilang duyan ng unang komunidad ng mga Muslim, ang pagkakaayos ng Sunnah ng Propeta, at ang pagkakatatag ng Maliki na paaralan ng pananampalataya ay patuloy na humuhubog sa kanyang relihiyosong buhay ngayon, kung saan pinagsasama ng mga peregrino ang pagdalaw sa Rawdah sa mga pag-aaral sa Haram, at pinapanatili ng lungsod ang isang malalim na maka-relihiyoso, iskolar na karakter.