Makkah and Madinah, the two holy cities in Islam, hold many fascinating sites that are rich in history and spiritual significance for Muslims. There are several places worth visiting when traveling to Makkah and Madinah.