Рана историја Меке није добро документована, ^[7] с тим да се прва неисламска референца појављује 741. не, након смртипророка Мухамеда , у Византијско-арапској хроници.Овај извор грешком лоцира Меку у Месопотамију уместо у регион Хиџаза у западној Арабији, где су археолошки и текстуални извори оскудни.^[8]Медина је, с друге стране, била насељена најмање од 9. века пре нове ере.^[9] До 4. века наше ере, био је дом арапских племена из Јемена и три јеврејска племена: Бану Кајнука, Бану Курајза и Бану Надир.^[10]Мухамед , пророк ислама, рођен је у Меки око 570. године нове ере и тамо је започео своју службу 610. године.Мигрирао је у Медину 622. не, где је ујединио арапска племена под исламом.Након његове смрти 632. године, Абу Бакр је постао први халифа, а наследили су га Омер, Осман ибн ал-Афан и Али ибн Аби Талиб.Овај период је обележио формирање Рашидунског калифата .Под Рашидуном и следећим Омајадским калифатом , муслимани су значајно проширили своју територију, од Иберијског полуострва до Индије.Они су савладали византијску војску и срушили Персијско царство , померивши политички фокус муслиманског света на ове новостечене територије.Упркос овим експанзијама, Мека и Медина су остале централне за исламску духовност.Куран налаже хаџ ходочашће у Меку за све способне муслимане.Месџид ал-Харам у Меки, са Кабом, и месџид ал-Набави у Медини, у којој се налази Мухамедов гроб, кључна су места ходочашћа од 7. века.^[11]Након колапса Омајадског царства 750. године нове ере, регион који ће постати Саудијска Арабија у великој мери се вратио традиционалној племенској управи, која је опстала и након почетних муслиманских освајања.Ову област је карактерисао променљив пејзаж племена, племенских емирата и конфедерација, којима је често недостајала дугорочна стабилност.^[12]Муавија И, први омејадски калифа и родом из Меке, улагао је у свој родни град градећи зграде и бунаре.^[13] Током Марванидског периода, Мека је еволуирала у културно средиште песника и музичара.Упркос томе, Медина је имала већи значај за значајан део ере Омајада, јер је била резиденција растуће муслиманске аристократије.^[13]Владавина Језида И доживела је значајна превирања.Побуна Абд Алаха бин ал-Зубаира довела је до уласка сиријских трупа у Меку.У овом периоду дошло је до катастрофалног пожара који је оштетио Кабу, коју је Ибн ал-Зубаир накнадно реконструисао.^[13] Године 747, побуњеник Хариџит из Јемена је накратко заузео Меку без отпора, али га је Марван ИИ убрзо збацио.^[13] Коначно, 750. године, контрола над Меком и већим калифатом прешла је на Абасиде.^[13]