মক্কার প্রাথমিক ইতিহাস ভালোভাবে নথিভুক্ত নয়, ^[৭] বাইজেন্টাইন-আরব ক্রনিকলেনবী মুহাম্মদের মৃত্যুর পর ৭৪১ খ্রিস্টাব্দে প্রথম অ-ইসলামিক রেফারেন্স পাওয়া যায়।এই উৎস ভুলবশত পশ্চিম আরবের হেজাজ অঞ্চলের পরিবর্তে মেসোপটেমিয়ায় মক্কাকে সনাক্ত করেছে, যেখানে প্রত্নতাত্ত্বিক এবং পাঠ্য উৎসের অভাব রয়েছে।^[৮]অন্যদিকে, মদিনা অন্তত নবম শতাব্দী খ্রিস্টপূর্বাব্দ থেকে বসতি স্থাপন করে।^[৯] খ্রিস্টীয় চতুর্থ শতাব্দীতে, এটি ইয়েমেনের আরব উপজাতি এবং তিনটি ইহুদি উপজাতির আবাসস্থল ছিল: বনু কাইনুকা, বনু কুরাইজা এবং বনু নাদির।^[১০]ইসলামের নবীমুহাম্মদ , 570 খ্রিস্টাব্দের দিকে মক্কায় জন্মগ্রহণ করেন এবং 610 খ্রিস্টাব্দে সেখানে তাঁর মন্ত্রিত্ব শুরু করেন।তিনি 622 খ্রিস্টাব্দে মদিনায় হিজরত করেন, যেখানে তিনি ইসলামের অধীনে আরব উপজাতিদের একত্রিত করেন।৬৩২ খ্রিস্টাব্দে তার মৃত্যুর পর, আবু বকর প্রথম খলিফা হন, তার স্থলাভিষিক্ত হন উমর, উসমান ইবনে আল-আফফান এবং আলী ইবনে আবি তালিব।এই সময়টি রাশিদুন খিলাফত গঠনের সূচনা করে।রাশিদুন এবং পরবর্তী উমাইয়া খিলাফতের অধীনে, মুসলিমরা তাদের ভূখণ্ড উল্লেখযোগ্যভাবে বিস্তৃত করেছিল , আইবেরিয়ান উপদ্বীপ থেকে ভারত পর্যন্ত।তারা বাইজেন্টাইন সেনাবাহিনীকে পরাস্ত করে এবং পারস্য সাম্রাজ্যের পতন ঘটায়, মুসলিম বিশ্বের রাজনৈতিক ফোকাস এই নতুন অর্জিত অঞ্চলগুলিতে স্থানান্তরিত করে।এই সম্প্রসারণ সত্ত্বেও, মক্কা ও মদিনা ইসলামী আধ্যাত্মিকতার কেন্দ্রবিন্দু ছিল।কুরআন সকল সক্ষম মুসলমানদের জন্য মক্কায় হজ যাত্রাকে বাধ্যতামূলক করেছে।মক্কার মসজিদ আল-হারাম, কাবার সাথে, এবং মদিনার মসজিদ আল-নবাবি, যেখানে মুহাম্মদের সমাধি রয়েছে, 7 ম শতাব্দী থেকে প্রধান তীর্থস্থান।^[১১]750 খ্রিস্টাব্দে উমাইয়া সাম্রাজ্যের পতনের পর, যে অঞ্চলটি সৌদি আরব হয়ে উঠবে তা মূলত প্রথাগত উপজাতীয় শাসনে ফিরে আসে, যা প্রাথমিক মুসলিম বিজয়ের পরেও অব্যাহত ছিল।এই অঞ্চলটি উপজাতি, উপজাতীয় আমিরাত এবং কনফেডারেশনগুলির একটি ওঠানামা করা ল্যান্ডস্কেপ দ্বারা চিহ্নিত করা হয়েছিল, প্রায়ই দীর্ঘমেয়াদী স্থিতিশীলতার অভাব ছিল।^[১২]মুয়াবিয়া প্রথম, প্রথম উমাইয়া খলিফা এবং মক্কার অধিবাসী, তার নিজ শহরে দালান ও কূপ নির্মাণ করে বিনিয়োগ করেছিলেন।^[১৩] মারওয়ানিদের সময়কালে, মক্কা কবি ও সঙ্গীতজ্ঞদের একটি সাংস্কৃতিক কেন্দ্রে পরিণত হয়েছিল।তা সত্ত্বেও, উমাইয়া যুগের একটি উল্লেখযোগ্য অংশের জন্য মদিনা অধিকতর তাৎপর্যপূর্ণ ছিল, কারণ এটি ছিল ক্রমবর্ধমান মুসলিম অভিজাতদের বাসস্থান।^[১৩]ইয়াজিদের শাসনামলে আমি উল্লেখযোগ্য অশান্তি দেখেছি।আবদুল্লাহ বিন আল-জুবায়েরের বিদ্রোহের ফলে সিরিয়ার সৈন্যরা মক্কায় প্রবেশ করে।এই সময়কাল একটি বিপর্যয়কর অগ্নিকাণ্ডের সাক্ষী ছিল যা কাবাকে ক্ষতিগ্রস্ত করেছিল, যা ইবনে আল-জুবায়ের পরবর্তীতে পুনর্গঠন করেছিলেন।^[১৩] ৭৪৭ সালে, ইয়েমেন থেকে একজন খারিদজিৎ বিদ্রোহী সংক্ষিপ্তভাবে কোনো প্রতিরোধ ছাড়াই মক্কা দখল করেন কিন্তু শীঘ্রই দ্বিতীয় মারওয়ান তাকে উৎখাত করেন।^[১৩] অবশেষে, ৭৫০ সালে, মক্কার নিয়ন্ত্রণ এবং বৃহত্তর খিলাফত আব্বাসীয়দের হাতে চলে যায়।^[১৩]