Mecca is the religious heart of Islam. Islam began here when the Prophet Muhammad received the first words of the Qur’an just outside Mecca and it is toward the Ka‘ba that every Muslim in the world is required to pray five times a day and complete at least one Hajj pilgrimage in a lifetime. In the vein of medieval travel this article will focus on three aspects in the context of Mecca: Finding the Qibla (direction of prayer towards the Ka‘ba in Mecca), pilgrimage (hajj) journeys to Mecca as recounted in a specialized travelogue genre known as ‘rihla’, and images of Mecca in hajj certificates and prayer manuals.Like Jerusalem, Mecca has been a religious nexus since time immemorial or so the story goes that the Ka‘ba, built by Adam and rebuilt by Abraham and Isma‘il [Qur’an 2:125-7], was a site of pilgrimage from ancient days. Stressing the omphalotic nature of the Ka‘ba, pre-Islamic Jahiliyya stories tell us that pagan pilgrims would rub their navels on a nail sticking out of the center of the floor of the Ka‘ba as a way of uniting with god and the cosmos.