Mekke'nin erken dönem tarihi iyi belgelenmemiştir; ^[7] ilk İslami olmayan referans MS 741'de,Hz. Muhammed'in ölümünden sonra Bizans-Arap Chronicle'da ortaya çıkmıştır.Bu kaynak, yanlışlıkla arkeolojik ve metinsel kaynakların az olduğu Batı Arabistan'ın Hicaz bölgesi yerine Mekke'yi Mezopotamya'da konumlandırıyor.^[8]Medine ise en azından M.Ö. 9. yüzyıldan beri yerleşim görüyor.^[9] MS 4. yüzyıla gelindiğinde, Yemen'deki Arap kabilelerine ve üç Yahudi kabilesine ev sahipliği yapıyordu: Banu Qaynuqa, Banu Qurayza ve Banu Nadir.^[10]İslam PeygamberiMuhammed , MS 570 civarında Mekke'de doğdu ve MS 610'da orada hizmetine başladı.622 yılında Medine'ye hicret etti ve burada Arap kabilelerini İslam altında birleştirdi.MS 632'deki ölümünün ardından Ebu Bekir ilk halife oldu ve yerine Ömer, Osman ibn el-Affan ve Ali ibn Ebu Talib geçti.Bu dönem Raşidun Halifeliğinin oluşumuna işaret ediyordu.Rashidun ve onu takip eden Emevi Halifeliği döneminde Müslümanlar, topraklarını İber Yarımadası'ndan Hindistan'a kadar önemli ölçüde genişletti .Bizans ordusunu yendiler ve Pers İmparatorluğunu devirdiler, Müslüman dünyasının siyasi odağını yeni ele geçirilen bu bölgelere kaydırdılar.Bu genişlemelere rağmen Mekke ve Medine İslam maneviyatının merkezi olmaya devam etti.Kuran, tüm yetenekli Müslümanlar için Mekke'ye Hac ziyaretini zorunlu kılar.Mekke'deki Mescid-i Haram, Kabe ve Muhammed'in mezarının bulunduğu Medine'deki Mescid-i Nebevi, 7. yüzyıldan bu yana önemli hac yerleri olmuştur.^[11]Emevi İmparatorluğu'nun MS 750'de yıkılmasının ardından, Suudi Arabistan olacak bölge büyük ölçüde geleneksel kabile yönetimine geri döndü ve bu, ilk Müslüman fetihlerinden sonra da devam etti.Bu bölge, çoğu zaman uzun vadeli istikrardan yoksun olan, kabilelerin, kabile emirliklerinin ve konfederasyonların değişken bir ortamıyla karakterize ediliyordu.^[12]İlk Emevi halifesi ve Mekke yerlisi olan I. Muaviye, binalar ve kuyular inşa ederek memleketine yatırım yaptı.^[13] Mervaniler döneminde Mekke, şairler ve müzisyenler için bir kültür merkezi haline geldi.Buna rağmen Medine, gelişen Müslüman aristokrasinin ikametgahı olduğundan Emevi döneminin önemli bir kısmı için daha büyük önem taşıyordu.^[13]Yezid'in hükümdarlığı döneminde önemli bir çalkantı yaşandı.Abdullah bin el-Zübeyr'in isyanı Suriye birliklerinin Mekke'ye girmesine yol açtı.Bu dönem, İbnü'l-Zübeyr'in daha sonra yeniden inşa ettiği Kabe'ye zarar veren feci bir yangına tanık oldu.^[13] 747'de Yemen'den gelen bir Haricî isyancı kısa süreliğine Mekke'yi direnişle karşılaşmadan ele geçirdi ancak kısa süre sonra II. Mervan tarafından devrildi.^[13] Nihayet 750 yılında Mekke'nin kontrolü ve daha büyük halifelik Abbasilerin eline geçti.^[13]