Kota ini dulunya bernama “Yatsrib,” lalu diberi nama “Madinat al-Nabi” (kota sang Nabi), kemudian “Al-Madinah al-Munawwarah” (kota yang bercahaya), setelah hijrahnya Nabi Muhammad SAW ke sana pada 622 M — penghormatan atas perannya menyambut dan menyinari dakwah Islam.