מכה הייתה עיר מסחר חשובה לשבטים הערביים בזמן בו
מוחמד נולד בה בסביבות 570 לספירה.מדי שנה באים למכה כ-3 מיליון מוסלמים לעלייה
לרגל,חאג'.
בשנה 629 צעד מןחמד עם 2000 איש למכה,הקיף את הכעבה 7 פעמים,נגע במקלו באבן השחורה ואמר:'אין אלוה מבלעדי אללה'.ההתנהגות המסודרת של אנשי
מוחמד עשתה רושם על חלק מבני שבט קריש והם החליטו למנותו למצביא עליהם.אז הבין מוחמד שבידו לכבוש את מכה.הוא חזר לאל-מדינה ובשנת 630 יצא עם 5000 לוחמים למכה,בטענה שאחד השבטים הפר את הסכם שביתת הנשק.התושבים הבינו שאין טעם להתנגדות ופתחו את שערי מכה.מוחמד הרג רק את ראשי אויביו וניפץ את הפסילים בכעבה,אך השאיר את האבן השחורה וציווה כי מעתה רק מוסלמים יוכלו להיכנס למכה.
בשנת 1916 חוסיין בן עלי הכריז על עצמו כעל מלך חג'אז והפך עצמו לח'ליף.בשנת 1924 נכבשה מכה בידי אבן סעוד מידי השושלת ההאשמית ששלטה בעיר.