 The Hejaz is the region in the Arabian Peninsula where Mecca and Medina are located.It is thus where Muhammad was born and raised.Mecca is considered the holiest city in Islam, as it is home to the "Kaaba" ('Cube') and "Al-Masjid Al-Ḥarām" (The Sacred Mosque).