Seperti banyak diketahui jika daerah penghasil batu kapur yaitu Kota Barus (Sibolga-Sumatera Utara) sudah digunakan oleh para firaun di mesir untuk proses pemakaman mumi firaun.
Berdasarkan hal tersebut membuktikan jika jauh sebelum islam datang, masyarakat Nusantara sudah berhubungan dengan dunia luar. Ada kemungkinan Islam sudah masuk di Nusantara terjadi pada masa Kenabian atau masa hidupnya Nabi Muhammad S.A.W.
Mengenai tempat asal kedatangan Islam yang menyentuh Indonesia, di kalangan para sejarawan terdapat beberapa pendapat. Ahmad Mansur Suryanegara mengikhtisarkannya menjadi tiga teori besar.
Pertama, teori Gujarat, India. Islam dipercayai datang dari wilayah Gujarat, India, melalui peran para pedagang India muslim pada sekitar abad ke-13 M.
Kedua, teori Makkah. Islam dipercaya tiba di Indonesia langsung dari Timur Tengah melalui jasa para pedagang Arab muslim sekitar abad ke-7 M.
Ketiga, teori Persia. Islam tiba di Indonesia melalui peran para pedagang asal Persia yang dalam perjalanannya singgah ke Gujarat sebelum ke nusantara sekitar abad ke-13 M.
Melalui Kesultanan Tidore yang juga menguasai Tanah Papua, sejak abad ke-17, jangkauan terjauh penyebaran Islam sudah mencapai Semenanjung Onin di Kabupaten Fakfak, Papua Barat.
Kalau Ahli Sejarah Barat beranggapan bahwa Islam masuk di Indonesia mulai abad 13 adalah tidak benar, HAMKA berpendapat bahwa pada tahun 625 M sebuah naskah Tiongkok mengabarkan bahwa menemukan kelompok bangsa Arab yang telah bermukim di pantai Barat Sumatera (Barus) [2].
Pada saat nanti wilayah Barus ini akan masuk ke wilayah kerajaan Srivijaya.
Pada tahun 30 Hijriyah atau 651 M semasa pemerintahan Khilafah Islam Utsman bin Affan (644-656 M), memerintahkan mengirimkan utusannya (Muawiyah bin Abu Sufyan) ke tanah Jawa yaitu ke Jepara (pada saat itu namanya Kalingga). Hasil kunjungan duta Islam ini adalah raja Jay Sima, putra Ratu Sima dari Kalingga, masuk Islam [3].
Pada tahun 718 M raja Srivijaya Sri Indravarman setelah kerusuhan Kanton juga masuk Islam pada masa khalifah Umar bin Abdul Aziz (717 – 720 M) (Dinasti Umayyah).
Teori Islam Masuk Indonesia abad 13 melalui pedagang Gujarat, menurut pendapat sebagian besar orang, adalah tidaklah benar.
Apabila benar maka tentunya Islam yang berkembang kebanyakan di Indonesia adalah aliran Syi’ah karena Gujarat pada masa itu beraliran Syiah. Namun kenyataannya Islam di Indonesia mayoritas dominan justru Sunni dengan mazhab Syafi’i.
Sanggahan lain adalah bukti telah munculnya Islam pada masa awal dengan bukti Tarikh Nisan Fatimah binti Maimun (1082 M) di Gresik.
