Islam first entered Indonesia through trade routes between Indonesia and places like Gujarat, Persia, and the Arabian Peninsula. Evidence of early Islam in Indonesia includes letters from the king of Sriwijaya discussing Islam and tombs of important Muslim figures like Fatimah binti Maimun. There are several theories about how and when Islam first spread to Indonesia, such as through traders from Gujarat or the spread of Muslim missionaries from places like Mecca or Persia.