Islam has also contributed greatly to the cultural society in Indonesia. As of 2006, 88% of Indonesia's recorded population were Muslim. Islamic culture is prominent in Sumatra, and a few of the remaining sultanate palaces can be seen in Medan and Tanjung Pinang.
The Islamic heritage tourism is also popular, especially among Indonesian Muslims and Muslims from neighboring countries such as Malaysia, Singapore and Brunei that shared common Southeast Asian Islamic heritage. The activity usually linked with Islamic ziyarat pilgrimage to historical Islamic sites, such as historical mosques and tombs of venerated Islamic figures. However for visitors in Islamic sites, either local or foreign, Muslim or non-Muslim, the rules of conduct and dress modesty is applied, such as removing the footwear while entering mosques or makam (tombs), visitor should not entering the site wearing shorts (sarong usually lended near the entrance to cover lower torso of the visitors), and wearing kerudung (head-dress covering) for women.
In Aceh the Baiturrahman Grand Mosque and tombs of Aceh Sultanate kings is popular destination, while in Medan the Medan Great Mosque and Maimun Palace is also major Islamic heritage destination. Most of Indonesian major cities have their own historical or monumental Masjid Agung (Grand Mosque) that become city's landmark as well as tourism attraction. Istiqlal mosque, the Indonesian national mosque and the largest in Southeast Asia is Jakarta's major landmark as well as tourist attraction. In Java the ziyarat pilgrimage is usually linked to historically important Islamic figures of Wali Sanga (Nine Saints), they are important because of their historic role in the Spread of Islam in Indonesia. Their tombs and mosques scaterred along Java's north coast towns, such as Demak, Kudus, Cirebon, Gresik, to Ampel in Surabaya. The 15th century Agung Demak Mosque hailed as the first mosque established in Java. Menara Kudus Mosque is notable for incorporating Majapahit Hindu-Javanese architecture. The tomb of Sunan Gunungjati near Cirebon, is also the important ziyarat site in West Java.
