Aunque se la suele llamar "Medina" simplemente, para distinguirla se usan las denominaciones المدينة المنورة ("Al-Madīna al-Munawwara", 'la Ciudad Luminosa'), مدينة النبي ("Madīnat an-Nabī", 'la Ciudad del Profeta') o مدينة رسول الله ("Madīnat Rasūl Allāh", 'la Ciudad del Enviado de Dios').