Wonten ing Jaman sadèrèngipun Islam ngrembaka, Kutha Madinah kaaran Yastrib, misuwur dados punjer dagang. Salajengipun nalika Muhammad hijrah saking Mekah, kutha punika dipun-gantos namanipun dados Madinah minangka Kutha punjer perkembangan Islam ngantos dumugi Muhammad séda, lan dipun-saréaken wonten ngrika. Salajengipun kutha punika dados punjer kekhalifan panerus Muhammad. Wonten tiga kalifah ingkang maréntah wonten ing Kutha punika, inggih punika Abu Bakar, Umar Bin Khattab kaliyan Utsman bin Affan. Wonten ing mangsa pamaréntahanipun ALi bin Abi Thalib pamaréntah dipunpindahaken dhateng Kufah wonten irak, punika amargi wonten gejolak pulitik kapejahipun khalifah Utsman kaliyan kaum pambrontak. Salajengipun nalika pamaréntahanipun Ummayah, pamaréntahanipun dipunpindahaken dhateng Damaskus kaliyan nalika pamaréntahan dipuncepeng kaliyan Bani Abassiyah, pamaréntahan dipunpindah dhateng Kutha Baghdad.