मक्का-मदीना इस्लाम के पवित्र शहरों में से हैं. मक्का की स्थापना नबी इस्माईल के वंश ने की थी. इस्लामिक मान्यता के अनुसार इस्लाम के आखिरी पैगंबर हज़रत मोहम्मद को अल्लाह से आदेश मिला था कि वे काबा को पहले जैसी स्थिति में लाएं. पैगंबर मोहम्मद ने अपने 1400 अनुयायियों के साथ एक यात्रा शुरू की. इस यात्रा के दौरान काबा में पैगंबर इब्राहिम की धार्मिक परंपरा को फिर से शुरू किया गया. इस पंरपरा को हज कहा जाता है. यथ्रिब शहर को आज के समय में मदीना कहा जाता है. मदीना मस्जिद बहुत पुरानी है और अब पूरे पुराने मदीना शहर में फैल गई है.