Menurut catatan ahli sejarah, Agama Islam masuk ke Pulau Jawa sekitar abad XI Masehi yang dibawa oleh para pedagang dari Arab dan disebarkan Muballigh dari Pasai (Aceh Utara). Tetapi sebagian lagi dari ahli sejarah mengatakan, bahwa agama Islam masuk ke Indonesia yang pertama adalah di Pulau Jawa. Karena pada tahun 929-949 M. masa kekuasaan Prabu Sindok, para saudagar dari Pulau Jawa sudah banyak yang berlayar sampai ke Baghdad. Demikian juga para pedagang dari Persia dan Gujarat sudah ada yang datang ke Indonesia.
Dikatakan lebih dahulu di Pulau Jawa, karena ditemukan satu bukti pada batu nisan seorang wanita Islam yang bernama Fatimah Binti Maimun, yang dimakamkan di Desa Leran Gresik, tertulis wafatnya tahun 475 H. atau tahun 1082 Maschi.
Sedangkan mula-mula Islam masuk Sumatera yang dibawa oleh Syaikh Abdullah Arif dan Syaikh Burhanuddin Al-Kamil yang akhirnya beliau wafat di Kunta pac a tahun 610 H. atau 1214 M.
Adapun yang didatangi pertama oleh Islam di Pulau Jawa, yaitu di daerah-daeah pesisir utara Jawa Timur Agama yang nampak perkembangannya di Pulau Jawa-itu, sejak datangnya Maulana Malik Ibrahim di Gresik yang kemudian menjadi pusat penyebaran Islam di Jawa Timur.