Hz. Muhammed’in ölümü üzerine, Medinelilerin ortak kararıyla Hz. Ebu Bekir (632-634) İslam Devleti’nin ilk halifesi olmuştur. Halifelik, Hz. Ebu Bekir’den sonra sırasıyla; Hz. Ömer (634-644), Hz. Osman (644-656) ve Hz. Ali (656-666)’ye geçmiştir. Otuz yıl kadar süren bu süreçte inşa edilmiş hiç bir yapı, orijinal plan ve özellikleri ile günümüze gelememiştir. Bunlar arasında çok destekli Basra Camii (632) ve Kûfe Camii (639) sayılabilir.

670’de Ukbe b. Nafi’nin yapımını başlattığı, Kayravan (Sidi Ukbe) Camii, Halife Hişam tarafından 726’da bitirilmiştir. Yine Halife Abdülmelik tarafından Kudüs’teki kutsal alana yaptırılan Mescidü’l Aksa (702), İslam dünyasının en kutsal yapılarındandır. Geçirdiği depremler sonucu zarar gören cami, Abbasi halifelerinden Mansur tarafından 757’de yeniden yaptırılmıştır.