Şehrin Müslümanlarca ele geçirilmesinden önceki adı Yesrib'dir. Medirra, Medirke, Meddiyne, Mezzine de denmiştir. İslam dini için özel bir şehirdir, Mescid-i Nebevi'yi ve Muhammed'in kabrini barındırarak İslam'da ikinci en mukaddes yer sayılır. Gayrimüslimlerin şehre girmesi yasaktır