Menurut Thomas Walker Arnold, sulit untuk menentukan bilakah masa tepatnya Islam masuk ke Indonesia. Hanya saja, sejak abad ke-2 Sebelum Masehi orang-orang Ceylon telah berdagang dan masuk abad ke-7 Masehi, orang Ceylon mengalami kemajuan pesat dalam hal perdagangan dengan orang Cina. Hinggalah, pada pertengahan abad ke-8 orang Arab telah sampai ke Kanton.[1] Mengenai tempat asal kedatangan Islam yang menyentuh Indonesia, di kalangan para sejarawan terdapat beberapa pendapat. Ahmad Mansur Suryanegara mengikhtisarkan teori masuknya Islam dalam 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. Mereka berargumen akan fakta bahwa banyaknya ungkapan dan kata-kata Persia dalam hikayat-hikayat Melayu, Aceh, dan bahkan juga Jawa.[2] Selain itu pula, temuan Marco Polo juga menyatakan sebagai dampak interaksi orang-orang Perlak di Sumatera Utara, mereka telah mengenal Islam. Selama masa-masa ini, dinyatakan oleh Van Leur dan Schrieke, bahwa penyebaran Islam lebih terbantu lewat faktor-faktor politik alih-alih karena niaga.[3] Pandangan lain dari AH Johns dan SQ Fatimi menyebutkan penyenaran Islam bertumpu pada imam-imam Sufi yang cakap dalam soal kebatinan, dan bersedia menggunakan unsur-unsur kebudayaan pra Islam dan mengisinya kembali dengan semangat yang lebih Islami.[4] 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, Abdul Malik Karim Amrullah berpendapat bahwa pada tahun 625 M sebuah naskah Tiongkok mengkabarkan bahwa menemukan kelompok bangsa Arab yang telah bermukim di pantai Barat Sumatra (Barus).[5] Pernyataan yang hampir senada dikemukakan Arnold, bahwa mungkin Islam telah masuk ke Indonesia sejak abad-abad awal Hijriah. Meskipun kepulauan Indonesia telah disebut-sebut dalam tulisan ahli-ahli bumi Arab, di dalam tarikh Cina telah disebutkan pada 674 M orang-orang Arab telah menetap di pantai barat