Pada masa sebelum Islam berkembang, kota Madinah bernama Yatsrib, dikenal sebagai pusat perdagangan. Kemudian ketika Nabi Muhammad hijrah dari [[Mekkah]], kota ini diganti namanya menjadi Madinah sebagai pusat perkembangan Islam sampai diabeliau wafat dan dimakamkan di sana. Selanjutnya kota ini menjadi pusat [[khalifah|kekhalifahan]] sebagai penerus Nabi Muhammad. Terdapat tiga khalifah yang memerintah dari kota ini yakni [[Abu Bakar]], [[Umar bin Khattab]], dan [[Utsman bin Affan]]. Pada masa [[Ali bin Abi Thalib]] pemerintahan dipindahkan ke [[Kufah]] di [[Irak]] karena terjadi gejolak politik akibat terbunuhnya khalifah Utsman oleh kaum pemberontak. Selanjutnya ketika kekuasaan beralih kepada bani [[Umayyah]], maka pemerintahan dipindahkan ke [[Damaskus]] dan ketika pemerintahan berpindah kepada bani [[Abassiyah]], pemerintahan dipindahkan ke kota [[Baghdad]]. Pada masa Nabi Muhammad, penduduk kota Madinah adalah orang yang beragama Islam dan orang Yahudi yang dilindungi keberadaannya. Namun karena pengkhianatan yang dilakukan terhadap penduduk Madinah ketika [[perang Ahzab]], maka kaum Yahudi diusir ke luar Madinah.
Kini Madinah bersama kota suci Mekkah berada di bawah pelayanan pemerintah kerajaan [[Arab Saudi]].
