مکہ کی ابتدائی تاریخ اچھی طرح سے دستاویزی نہیں ہے، ^[7] جس کا پہلا غیر اسلامی حوالہ 741 عیسوی میں،پیغمبر محمد کی وفات کے بعد، بازنطینی-عرب کرانیکل میں آیا۔یہ ماخذ غلطی سے مغربی عرب کے حجاز کے علاقے کے بجائے میسوپوٹیمیا میں مکہ کو تلاش کرتا ہے، جہاں آثار قدیمہ اور متنی ذرائع کی کمی ہے۔^[8]دوسری طرف، مدینہ کم از کم نویں صدی قبل مسیح سے آباد ہے۔^[9] چوتھی صدی عیسوی تک، یہ یمن کے عرب قبائل اور تین یہودی قبائل کا گھر تھا: بنو قینقا، بنو قریظہ، اور بنو نادر۔^[10]محمد ، پیغمبر اسلام، 570 عیسوی کے لگ بھگ مکہ میں پیدا ہوئے اور وہاں 610 عیسوی میں اپنی وزارت کا آغاز کیا۔اس نے 622 عیسوی میں مدینہ ہجرت کی، جہاں اس نے عرب کے قبائل کو اسلام کے تحت متحد کیا۔632 عیسوی میں ان کی وفات کے بعد، ابوبکر پہلے خلیفہ بنے، ان کے بعد عمر، عثمان بن العفان، اور علی ابن ابی طالب آئے۔اس دور میں خلافت راشدین کا قیام عمل میں آیا۔راشدین اور اس کے بعد اموی خلافت کے تحت، مسلمانوں نے جزیرہ نما آئبیرین سے لے کر ہندوستان تک اپنے علاقے کو نمایاں طور پر پھیلایا ۔انہوں نے بازنطینی فوج پر قابو پالیا اور سلطنت فارس کا تختہ الٹ دیا، مسلم دنیا کی سیاسی توجہ ان نئے حاصل شدہ علاقوں کی طرف مرکوز کر دی۔ان وسعتوں کے باوجود مکہ اور مدینہ اسلامی روحانیت کا مرکز رہے۔قرآن تمام اہل مسلمانوں کے لیے مکہ میں حج کا حکم دیتا ہے۔مکہ میں مسجد الحرام، کعبہ کے ساتھ، اور مدینہ میں مسجد النبوی، جس میں محمد کا مقبرہ ہے، ساتویں صدی سے اہم زیارت گاہیں ہیں۔^[11]750 عیسوی میں اموی سلطنت کے خاتمے کے بعد، وہ خطہ جو سعودی عرب بن جائے گا، بڑی حد تک روایتی قبائلی حکومت کی طرف لوٹ آیا، جو مسلمانوں کی ابتدائی فتوحات کے بعد بھی برقرار رہا۔یہ علاقہ قبائل، قبائلی امارات اور کنفیڈریشنز کے اتار چڑھاؤ والے منظر نامے کی خصوصیت رکھتا تھا، جس میں اکثر طویل مدتی استحکام کا فقدان ہوتا ہے۔^[12]پہلے اموی خلیفہ اور مکہ کے رہنے والے معاویہ اول نے اپنے آبائی شہر میں عمارتیں اور کنویں تعمیر کرکے سرمایہ کاری کی۔^[13] مروانی دور کے دوران، مکہ شاعروں اور موسیقاروں کے لیے ایک ثقافتی مرکز کے طور پر تیار ہوا۔اس کے باوجود، مدینہ اموی دور کے کافی حصے کے لیے زیادہ اہمیت رکھتا تھا، کیونکہ یہ بڑھتے ہوئے مسلم اشرافیہ کی رہائش گاہ تھا۔^[13]یزید کے دور میں میں نے نمایاں انتشار دیکھا۔عبداللہ بن الزبیر کی بغاوت کے نتیجے میں شامی فوجیں مکہ میں داخل ہوئیں۔اس دور نے ایک تباہ کن آگ دیکھی جس نے کعبہ کو نقصان پہنچایا، جسے ابن الزبیر نے بعد میں دوبارہ تعمیر کیا۔^[13] 747 میں، یمن کے ایک خردجیت باغی نے بغیر کسی مزاحمت کے مختصر عرصے کے لیے مکہ پر قبضہ کر لیا لیکن جلد ہی اسے مروان دوم نے معزول کر دیا۔^[13] آخر کار، 750 میں، مکہ کا کنٹرول اور بڑی خلافت عباسیوں کو منتقل ہو گئی۔^[13]