Mekkas tidlige historie er ikke veldokumenteret, ^[7] med den første ikke-islamiske reference, der dukkede op i 741 e.Kr., efterprofeten Muhammeds død, i den byzantinsk-arabiske krønike.Denne kilde lokaliserer fejlagtigt Mekka i Mesopotamien i stedet for Hejaz-regionen i det vestlige Arabien, hvor arkæologiske og tekstuelle kilder er knappe.^[8]Medina har på den anden side været beboet siden mindst det 9. århundrede fvt.^[9] I det 4. århundrede e.Kr. var det hjemsted for arabiske stammer fra Yemen og tre jødiske stammer: Banu Qaynuqa, Banu Qurayza og Banu Nadir.^[10]Muhammad , islams profet, blev født i Mekka omkring 570 e.Kr. og begyndte sin tjeneste der i 610 e.Kr.Han migrerede til Medina i 622 e.Kr., hvor han forenede arabiske stammer under islam.Efter sin død i 632 blev Abu Bakr den første kalif, efterfulgt af Umar, Uthman ibn al-Affan og Ali ibn Abi Talib.Denne periode markerede dannelsen af ​​Rashidun-kalifatet .Under Rashidun og det følgende umayyadiske kalifat udvidede muslimer deres territorium betydeligt, fra den iberiske halvø til Indien.De overvandt den byzantinske hær og væltede det persiske imperium og flyttede den muslimske verdens politiske fokus til disse nyerhvervede territorier.På trods af disse udvidelser forblev Mekka og Medina centrale for islamisk spiritualitet.Koranen påbyder Hajj-pilgrimsrejsen til Mekka for alle dygtige muslimer.Masjid al-Haram i Mekka, med Kaaba, og Masjid al-Nabawi i Medina, der indeholder Muhammeds grav, har været centrale pilgrimsrejsesteder siden det 7. århundrede.^[11]Efter sammenbruddet af Umayyad-imperiet i 750 e.Kr., vendte regionen, der ville blive Saudi-Arabien, stort set tilbage til traditionel stammestyring, som fortsatte efter de indledende muslimske erobringer.Dette område var præget af et fluktuerende landskab af stammer, stammeemirater og konføderationer, der ofte manglede langsigtet stabilitet.^[12]Muawiyah I, den første umayyadiske kalif og indfødt i Mekka, investerede i sin hjemby ved at bygge bygninger og brønde.^[13] I løbet af Marwanid-perioden udviklede Mekka sig til et kulturelt knudepunkt for digtere og musikere.På trods af dette havde Medina større betydning for en væsentlig del af Umayyad-æraen, da det var residensen for det spirende muslimske aristokrati.^[13]I Yazids regeringstid oplevede jeg betydelig uro.Abd Allah bin al-Zubairs oprør førte til, at syriske tropper kom ind i Mekka.Denne periode var vidne til en katastrofal brand, der beskadigede Kabaen, som Ibn al-Zubair efterfølgende rekonstruerede.^[13] I 747 erobrede en Kharidjit-oprører fra Yemen kortvarigt Mekka uden modstand, men blev hurtigt væltet af Marwan II.^[13] Endelig, i 750, overgik kontrollen over Mekka og det større kalifat til abbasiderne.^[13]