Hz.İslam peygamberi Muhammed'in [[622]] yılında [[Mekke]]'den hicret etmek zorunda kaldığı, Mekke'nin 450 km kuzeydeki kentin [[Hicret]]ten önceki adı Yesrib'dir.<ref>https://islamansiklopedisi.org.tr/medine</ref> Şehrin ismi hicretten sonra Muhammed tarafından "Medinet'ül Münevvere" (aydınlanmış şehir) olarak değiştirilmiştir. [[Melikşah]] döneminde (1072-1092) [[Selçuklu]] topraklarına katılmasıyla Türk egemenliğine giren Medine, daha sonra tüm Hicaz bölgesi gibi sırasıyla [[Eyyubi]] ve [[Memluk]] devletlerinin topraklarına katıldı. 1517 yılında [[Yavuz Sultan Selim]]'in Memluk ordusunu [[Ridaniye Savaşı]]'nda mağlup etmesiyle tüm Hicaz bölgesiyle birlikte Medine de [[Osmanlı İmparatorluğu|Osmanlı Devleti]]'nin topraklarına katıldı. [[Osmanlı İmparatorluğu]] döneminde [[II. Abdülhamit]] tarafından Medine'ye kadar demir yolu hattı inşa ettirilmiştir. [[Haydarpaşa Garı]]'ndan tren ile Medine'ye 3 gün içinde ulaşım sağlanmakta idi.{{kaynak belirt}}
[[I. Dünya Savaşı]] sırasında [[1916]] yılında başlayan [[Arap Ayaklanması]] sırasında tüm çevre kentleri isyancıların eline geçerken, [[Medine Kalesi]] daha sonra "Medine Müdafii" unvanını alacak [[Fahrettin Paşa]]'nın komutasındaki Türk askerlerinin zor koşullara rağmen kahramanca direnişiyle savaşın sonuna kadar Osmanlı Devleti'nin elinde kaldığı gibi, 30 Ekim 1918'de imzalanan [[Mondros Mütarekesi]]'nden sonra da Fahrettin Paşa kenti teslim etmedi. 20 Ocak 1919'da Osmanlı başkentinden gelen talimat sonucunda buradaki birlik teslim oldu ve şehirdeki Türk egemenliği sona erdi.
1925'te kurulan Suudi Arabistan hükümetininhükumetinin [[Ecyad Kalesi]] gibi tarihi Osmanlı eserleri yok etme politikasından sonra Medine'de Türk eserler olarak bir tek [[Amberiye mescidi]] ve el-Muazzem Tren İstasyonu kaldı.
