En el periodo preislámico, hasta el 622 d. C., la ciudad se llamaba Yatrib. Con la emigración del profeta Mahoma, el nombre cambió a al-Madinah al-Munawwarah. La tumba de Mahoma está en Medina, por eso se llama la Ciudad del Profeta. Medina es el destino de muchos musulmanes que hacen el umra. Junto con La Meca, Medina es el principal destino del haj del mundo. Millones de musulmanes visitan esta ciudad santa cada año.