ਮੱਕਾ ਦਾ ਮੁਢਲਾ ਇਤਿਹਾਸ ਚੰਗੀ ਤਰ੍ਹਾਂ ਦਸਤਾਵੇਜ਼ੀ ਨਹੀਂ ਹੈ, ^[7] ਬਿਜ਼ੰਤੀਨੀ-ਅਰਬ ਇਤਹਾਸ ਵਿੱਚ,ਪੈਗੰਬਰ ਮੁਹੰਮਦ ਦੀ ਮੌਤ ਤੋਂ ਬਾਅਦ, 741 ਈਸਵੀ ਵਿੱਚ ਪ੍ਰਗਟ ਹੋਇਆ ਪਹਿਲਾ ਗੈਰ-ਇਸਲਾਮਿਕ ਹਵਾਲਾ।ਇਹ ਸਰੋਤ ਪੱਛਮੀ ਅਰਬ ਦੇ ਹੇਜਾਜ਼ ਖੇਤਰ ਦੀ ਬਜਾਏ ਮੇਸੋਪੋਟੇਮੀਆ ਵਿੱਚ ਮੱਕਾ ਨੂੰ ਗਲਤੀ ਨਾਲ ਲੱਭਦਾ ਹੈ, ਜਿੱਥੇ ਪੁਰਾਤੱਤਵ ਅਤੇ ਲਿਖਤੀ ਸਰੋਤ ਬਹੁਤ ਘੱਟ ਹਨ।^[8]ਦੂਜੇ ਪਾਸੇ, ਮਦੀਨਾ ਘੱਟੋ-ਘੱਟ 9ਵੀਂ ਸਦੀ ਈਸਾ ਪੂਰਵ ਤੋਂ ਆਬਾਦ ਹੈ।^[9] ਚੌਥੀ ਸਦੀ ਈਸਵੀ ਤੱਕ, ਇਹ ਯਮਨ ਦੇ ਅਰਬ ਕਬੀਲਿਆਂ ਅਤੇ ਤਿੰਨ ਯਹੂਦੀ ਕਬੀਲਿਆਂ ਦਾ ਘਰ ਸੀ: ਬਾਨੂ ਕਯਨੁਕਾ, ਬਾਨੂ ਕੁਰੈਜ਼ਾ ਅਤੇ ਬਾਨੂ ਨਾਦਿਰ।^[10]ਮੁਹੰਮਦ , ਇਸਲਾਮ ਦੇ ਪੈਗੰਬਰ, ਦਾ ਜਨਮ 570 ਈਸਵੀ ਦੇ ਆਸਪਾਸ ਮੱਕਾ ਵਿੱਚ ਹੋਇਆ ਸੀ ਅਤੇ ਉਸਨੇ 610 ਈਸਵੀ ਵਿੱਚ ਉੱਥੇ ਆਪਣੀ ਸੇਵਕਾਈ ਸ਼ੁਰੂ ਕੀਤੀ ਸੀ।ਉਹ 622 ਈਸਵੀ ਵਿੱਚ ਮਦੀਨਾ ਚਲਾ ਗਿਆ, ਜਿੱਥੇ ਉਸਨੇ ਇਸਲਾਮ ਦੇ ਅਧੀਨ ਅਰਬੀ ਕਬੀਲਿਆਂ ਨੂੰ ਇਕਜੁੱਟ ਕੀਤਾ।632 ਈਸਵੀ ਵਿੱਚ ਉਸਦੀ ਮੌਤ ਤੋਂ ਬਾਅਦ, ਅਬੂ ਬਕਰ ਪਹਿਲਾ ਖਲੀਫਾ ਬਣਿਆ, ਜਿਸਦਾ ਬਾਅਦ ਉਮਰ, ਉਸਮਾਨ ਇਬਨ ਅਲ-ਅਫ਼ਾਨ ਅਤੇ ਅਲੀ ਇਬਨ ਅਬੀ ਤਾਲਿਬ ਨੇ ਕੀਤਾ।ਇਸ ਸਮੇਂ ਨੇ ਰਸ਼ੀਦੁਨ ਖ਼ਲੀਫ਼ਤ ਦੇ ਗਠਨ ਦੀ ਨਿਸ਼ਾਨਦੇਹੀ ਕੀਤੀ।ਰਸ਼ੀਦੁਨ ਅਤੇ ਉਸ ਤੋਂ ਬਾਅਦ ਦੀ ਉਮੱਯਾਦ ਖ਼ਲੀਫ਼ਾ ਦੇ ਅਧੀਨ, ਮੁਸਲਮਾਨਾਂ ਨੇ ਇਬੇਰੀਅਨ ਪ੍ਰਾਇਦੀਪ ਤੋਂ ਭਾਰਤ ਤੱਕ, ਆਪਣੇ ਖੇਤਰ ਦਾ ਕਾਫ਼ੀ ਵਿਸਥਾਰ ਕੀਤਾ ।ਉਹਨਾਂ ਨੇ ਬਿਜ਼ੰਤੀਨੀ ਫੌਜ ਨੂੰ ਪਛਾੜ ਦਿੱਤਾ ਅਤੇ ਫ਼ਾਰਸੀ ਸਾਮਰਾਜ ਨੂੰ ਪਛਾੜ ਦਿੱਤਾ, ਮੁਸਲਿਮ ਸੰਸਾਰ ਦੇ ਰਾਜਨੀਤਿਕ ਫੋਕਸ ਨੂੰ ਇਹਨਾਂ ਨਵੇਂ ਗ੍ਰਹਿਣ ਕੀਤੇ ਖੇਤਰਾਂ ਵਿੱਚ ਤਬਦੀਲ ਕਰ ਦਿੱਤਾ।ਇਹਨਾਂ ਵਿਸਥਾਰਾਂ ਦੇ ਬਾਵਜੂਦ, ਮੱਕਾ ਅਤੇ ਮਦੀਨਾ ਇਸਲਾਮੀ ਅਧਿਆਤਮਿਕਤਾ ਦੇ ਕੇਂਦਰ ਵਿੱਚ ਰਹੇ।ਕੁਰਾਨ ਸਾਰੇ ਸਮਰੱਥ ਮੁਸਲਮਾਨਾਂ ਲਈ ਮੱਕਾ ਦੀ ਹੱਜ ਯਾਤਰਾ ਦਾ ਆਦੇਸ਼ ਦਿੰਦਾ ਹੈ।ਮੱਕਾ ਵਿੱਚ ਮਸਜਿਦ ਅਲ-ਹਰਮ, ਕਾਬਾ ਦੇ ਨਾਲ, ਅਤੇ ਮਦੀਨਾ ਵਿੱਚ ਮਸਜਿਦ ਅਲ-ਨਬਾਵੀ, ਜਿਸ ਵਿੱਚ ਮੁਹੰਮਦ ਦੀ ਕਬਰ ਹੈ, 7ਵੀਂ ਸਦੀ ਤੋਂ ਪ੍ਰਮੁੱਖ ਤੀਰਥ ਸਥਾਨ ਰਹੇ ਹਨ।^[11]750 ਈਸਵੀ ਵਿੱਚ ਉਮਯਾਦ ਸਾਮਰਾਜ ਦੇ ਪਤਨ ਤੋਂ ਬਾਅਦ, ਸਾਊਦੀ ਅਰਬ ਬਣਨ ਵਾਲਾ ਖੇਤਰ ਵੱਡੇ ਪੱਧਰ 'ਤੇ ਪਰੰਪਰਾਗਤ ਕਬਾਇਲੀ ਸ਼ਾਸਨ ਵੱਲ ਵਾਪਸ ਆ ਗਿਆ, ਜੋ ਮੁਢਲੀਆਂ ਮੁਸਲਿਮ ਜਿੱਤਾਂ ਤੋਂ ਬਾਅਦ ਵੀ ਕਾਇਮ ਰਿਹਾ।ਇਹ ਖੇਤਰ ਕਬੀਲਿਆਂ, ਕਬਾਇਲੀ ਅਮੀਰਾਤ ਅਤੇ ਸੰਘ ਦੇ ਇੱਕ ਉਤਰਾਅ-ਚੜ੍ਹਾਅ ਵਾਲੇ ਲੈਂਡਸਕੇਪ ਦੁਆਰਾ ਦਰਸਾਇਆ ਗਿਆ ਸੀ, ਅਕਸਰ ਲੰਬੇ ਸਮੇਂ ਦੀ ਸਥਿਰਤਾ ਦੀ ਘਾਟ ਹੁੰਦੀ ਹੈ।^[12]ਮੁਆਵਿਆ ਪਹਿਲੇ, ਪਹਿਲੇ ਉਮਯਾਦ ਖਲੀਫਾ ਅਤੇ ਮੱਕਾ ਦੇ ਨਿਵਾਸੀ, ਨੇ ਇਮਾਰਤਾਂ ਅਤੇ ਖੂਹਾਂ ਦਾ ਨਿਰਮਾਣ ਕਰਕੇ ਆਪਣੇ ਜੱਦੀ ਸ਼ਹਿਰ ਵਿੱਚ ਨਿਵੇਸ਼ ਕੀਤਾ।^[13] ਮਾਰਵਾਨੀ ਕਾਲ ਦੇ ਦੌਰਾਨ, ਮੱਕਾ ਕਵੀਆਂ ਅਤੇ ਸੰਗੀਤਕਾਰਾਂ ਲਈ ਇੱਕ ਸੱਭਿਆਚਾਰਕ ਕੇਂਦਰ ਵਜੋਂ ਵਿਕਸਤ ਹੋਇਆ।ਇਸ ਦੇ ਬਾਵਜੂਦ, ਮਦੀਨਾ ਉਮਯਾਦ ਯੁੱਗ ਦੇ ਇੱਕ ਮਹੱਤਵਪੂਰਨ ਹਿੱਸੇ ਲਈ ਵਧੇਰੇ ਮਹੱਤਵ ਰੱਖਦਾ ਸੀ, ਕਿਉਂਕਿ ਇਹ ਵਧ ਰਹੇ ਮੁਸਲਿਮ ਕੁਲੀਨ ਲੋਕਾਂ ਦਾ ਨਿਵਾਸ ਸਥਾਨ ਸੀ।^[13]ਯਜ਼ੀਦ ਦੇ ਰਾਜ ਵਿੱਚ ਮੈਂ ਮਹੱਤਵਪੂਰਨ ਉਥਲ-ਪੁਥਲ ਦੇਖੀ।ਅਬਦ ਅੱਲ੍ਹਾ ਬਿਨ ਅਲ-ਜ਼ੁਬੈਰ ਦੀ ਬਗ਼ਾਵਤ ਕਾਰਨ ਸੀਰੀਆ ਦੀਆਂ ਫ਼ੌਜਾਂ ਮੱਕਾ ਵਿੱਚ ਦਾਖ਼ਲ ਹੋਈਆਂ।ਇਸ ਸਮੇਂ ਨੇ ਇੱਕ ਵਿਨਾਸ਼ਕਾਰੀ ਅੱਗ ਦੇਖੀ ਜਿਸ ਨੇ ਕਾਬਾ ਨੂੰ ਨੁਕਸਾਨ ਪਹੁੰਚਾਇਆ, ਜਿਸ ਨੂੰ ਇਬਨ ਅਲ-ਜ਼ੁਬੈਰ ਨੇ ਬਾਅਦ ਵਿੱਚ ਦੁਬਾਰਾ ਬਣਾਇਆ।^[13] 747 ਵਿੱਚ, ਯਮਨ ਦੇ ਇੱਕ ਖਰੀਦਜੀਤ ਬਾਗੀ ਨੇ ਬਿਨਾਂ ਵਿਰੋਧ ਦੇ ਮੱਕਾ ਉੱਤੇ ਥੋੜ੍ਹੇ ਸਮੇਂ ਲਈ ਕਬਜ਼ਾ ਕਰ ਲਿਆ ਪਰ ਛੇਤੀ ਹੀ ਮਾਰਵਾਨ II ਦੁਆਰਾ ਇਸਨੂੰ ਉਖਾੜ ਦਿੱਤਾ ਗਿਆ।^[13] ਅੰਤ ਵਿੱਚ, 750 ਵਿੱਚ, ਮੱਕਾ ਦਾ ਨਿਯੰਤਰਣ ਅਤੇ ਵੱਡੀ ਖ਼ਲੀਫ਼ਾ ਅੱਬਾਸੀਜ਼ ਕੋਲ ਤਬਦੀਲ ਹੋ ਗਈ।^[13]