V minulosti se město jmenovalo Jathrib, později neslo název Madínat an-Nabí (Město prorokovo). Medína patří mezi vedle [[Mekka|Mekky]] a [[Jeruzalém]]a mezi tři nejposvátnější centra [[islám]]u. Roku [[622]] přichází prorok [[Mohamed]] do Medíny a od toho roku je datován muslimský letopočet. Údajně zde vznikly také pozdní súry [[korán]]u. Medína je historicky první obcí, která přijala islám a z této oblasti bylo v [[7. století]] zahájeno šíření nového náboženství do oblasti [[Arabský poloostrov|Arabského poloostrova]] a [[Severní Afrika|Severní Afriky]]. Ve měste se nachází tzv. [[Zelený dóm]] v němž se nachází hrobka proroka Mohameda.