Ранняя гісторыя Мекі недастаткова задакументавана ^[7] , з першым неісламскім згадваннем, якое з'явілася ў 741 годзе нашай эры, пасля смерціпрарока Мухамеда , у візантыйска-арабскай хроніцы.Гэтая крыніца памылкова вызначае Меку ў Месапатаміі , а не ў рэгіёне Хіджаз у заходняй Аравіі, дзе археалагічных і тэкставых крыніц мала.^[8]Медзіна, з іншага боку, была заселена прынамсі з 9 стагоддзя да нашай эры.^[9] Да 4-га стагоддзя нашай эры тут пражывалі арабскія плямёны з Емена і тры яўрэйскія плямёны: Бану Кайнука, Бану Курайза і Бану Надзір.^[10]Мухамад , прарок ісламу, нарадзіўся ў Мецы каля 570 г. н.э. і пачаў сваё служэнне там у 610 г. н.э.Ён пераехаў у Медыну ў 622 г. н. э., дзе аб'яднаў арабскія плямёны пад ісламам.Пасля яго смерці ў 632 годзе нашай эры Абу Бакр стаў першым халіфам, яго змянілі Умар, Асман ібн аль-Афан і Алі ібн Абі Таліб.Гэты перыяд адзначыўся фарміраваннем Рашыдунскага халіфата .Пры Рашыдуне і наступным Амеядскім халіфаце мусульмане значна пашырылі сваю тэрыторыю ад Пірэнэйскага паўвострава да Індыі.Яны перамаглі Візантыйскую армію і разбурылі Персідскую імперыю , перамясціўшы палітычны цэнтр мусульманскага свету на гэтыя нядаўна набытыя тэрыторыі.Нягледзячы на ​​гэтыя пашырэнні, Мека і Медына заставаліся цэнтральнымі для ісламскай духоўнасці.Каран прадугледжвае паломніцтва ў Меку для ўсіх здольных мусульман.Масджыд аль-Харам у Мецы з Каабай і Масджыд аль-Набаві ў Медыне, дзе знаходзіцца магіла Мухамеда, былі галоўнымі месцамі паломніцтва з VII стагоддзя.^[11]Пасля распаду імперыі Амеядаў у 750 г. н. э. рэгіён, які стаў Саудаўскай Аравіяй, у значнай ступені вярнуўся да традыцыйнага племяннога кіравання, якое захавалася пасля першых мусульманскіх заваяванняў.Гэтая вобласць характарызавалася зменлівым ландшафтам плямёнаў, племянных эміратаў і канфедэрацый, якім часта не хапае доўгатэрміновай стабільнасці.^[12]Муавія I, першы халіф Амаядаў і выхадзец з Мекі, інвеставаў у свой родны горад, будуючы будынкі і калодзежы.^[13] У перыяд Марванідаў Мека ператварылася ў культурны цэнтр для паэтаў і музыкаў.Нягледзячы на ​​гэта, Медзіна мела большае значэнне на працягу значнай часткі эпохі Амеядаў, бо была рэзідэнцыяй мусульманскай арыстакратыі, якая развівалася.^[13]У праўленне Язіда I назіраліся значныя ўзрушэнні.Паўстанне Абд Алаха бін аль-Зубайра прывяло да таго, што сірыйскія войскі ўвайшлі ў Меку.У гэты перыяд адбыўся катастрафічны пажар, які пашкодзіў Каабу, якую Ібн аль-Зубайр пасля рэканструяваў.^[13] У 747 г. паўстанец Харыджыт з Емена ненадоўга захапіў Меку без супраціву, але неўзабаве быў зрынуты Марванам II.^[13] Нарэшце, у 750 г. кантроль над Мекай і буйнейшым халіфатам перайшоў да Абасідаў.^[13]