ההיסטוריה המוקדמת של מכה אינה מתועדת היטב, ^[7] כאשר ההתייחסות הלא-אסלאמית הראשונה הופיעה בשנת 741 לספירה, לאחר מותושל הנביא מוחמד , בכרוניקה הביזנטית-ערבית.מקור זה מאתר בטעות את מכה במסופוטמיה במקום באזור החג'אז שבמערב ערב, שבו מקורות ארכיאולוגיים וטקסטואליים נדירים.^[8]מדינה, לעומת זאת, הייתה מיושבת לפחות מהמאה ה-9 לפני הספירה.^[9] עד המאה ה-4 לספירה, היו בה שבטים ערבים מתימן ושלושה שבטים יהודים: הבאנו קאינוקה, הבאנו קורייזה ובנו נאדיר.^[10]מוחמד , נביא האיסלאם, נולד במכה בסביבות שנת 570 לספירה והחל את כהונתו שם בשנת 610 לספירה.הוא היגר למדינה בשנת 622 לספירה, שם איחד שבטים ערבים תחת האסלאם.לאחר מותו בשנת 632 לספירה, הפך אבו בכר לח'ליף הראשון, אחריו עומר, עות'מאן בן אל-אפאן ועלי בן אבי טאליב.תקופה זו סימנה את היווצרותה של ח'ליפות ראשידון .תחת הרשידון והח'ליפות האומיית שאחריה, המוסלמים הרחיבו את שטחם באופן משמעותי, מחצי האי האיברי ועד הודו.הם התגברו על הצבא הביזנטי והפילו את האימפריה הפרסית , והעבירו את הפוקוס הפוליטי של העולם המוסלמי לשטחים אלה שנרכשו לאחרונה.למרות הרחבות אלו, מכה ומדינה נותרו מרכזיות ברוחניות האסלאמית.הקוראן מחייב את העלייה לרגל של החאג' למכה עבור כל המוסלמים המסוגלים.מסג'יד אל-חראם במכה, עם הכעבה, ומסג'יד אל-נבאוי במדינה, המכילה את קברו של מוחמד, היו אתרי עלייה לרגל מרכזיים מאז המאה ה-7.^[11]לאחר התמוטטות האימפריה האומיית בשנת 750 לספירה, האזור שיהפוך לסעודיה חזר במידה רבה לשלטון שבטי מסורתי, שנמשך לאחר הכיבושים המוסלמיים הראשוניים.אזור זה התאפיין בנוף משתנה של שבטים, אמירות שבטיות וקונפדרציות, לעתים קרובות חסרי יציבות ארוכת טווח.^[12]מואוויה הראשון, הח'ליף האומאי הראשון ויליד מכה, השקיע בעיר הולדתו על ידי בניית מבנים ובארות.^[13] במהלך התקופה המרואנית, מכה התפתחה למרכז תרבותי למשוררים ומוזיקאים.למרות זאת, למדינה הייתה משמעות רבה יותר עבור חלק ניכר מהתקופה האומיית, שכן היא הייתה מקום מגוריה של האצולה המוסלמית המתפתחת.^[13]בתקופת שלטונו של יזיד ראיתי מהומה משמעותית.המרד של עבד אללה בן אל-זובייר הוביל לכניסת כוחות סורים למכה.תקופה זו הייתה עדה לשריפה קטסטרופלית שפגעה בכעבה, שאבן אל-זובייר שיחזר לאחר מכן.^[13] בשנת 747, מורד חרידג'יט מתימן כבש לזמן קצר את מכה ללא התנגדות אך הודח עד מהרה על ידי מרואן השני.^[13] לבסוף, בשנת 750, השליטה במכה ובח'ליפות הגדולה יותר עברה לעבאסים.^[13]