Kedatangan Islam di Tanah Melayu pada zaman dahulu dapat dilihat dengan penemuan Batu Bersurat Terengganu yang membuktikan Islam telah tiba ke Terengganu pada 1303 sebelum Masihi.

 

Batu Bersurat Terengganu bertulis di dalam bahasa Melayu dengan tulisan jawi bertarikh 702 Hijrah dan menerangkan Islam sebagai agama rasmi dan hukum-hukum Islam mengenai perbuatan maksiat dan kenyataan-kenyataan palsu berserta dengan hukuman mengikut taraf seseorang dan dijalankan bagi menjamin kesejahteraan rakyat dan negeri.

 

Contohnya, mengendalikan kes jenayah seperti kecurian dan pembunuhan, urusan pernikahan, perniagaan, serta pembahagian harta pusaka.

Kerajaan Melayu Melaka, misalnya, mempunyai undang-undang awam dan jenayahnya sendiri berdasarkan undang-undang syariah dan undang-undang adat iaitu Hukum Kanun Melaka yang digubal oleh Sultan Alaudin Riayat Syah.

Penyebaran Islam di Nusantara pada awalnya didorong oleh meningkatnya jaringan perdagangan di luar kepulauan Nusantara. Pedagang dan bangsawan dari kerajaan besar Nusantara biasanya adalah yang pertama mengadopsi Islam. Kerajaan yang dominan, termasuk Kesultanan Mataram (di Jawa Tengah sekarang), dan Kesultanan Ternate dan Tidore di Kepulauan Maluku di timur. Pada akhir abad ke-13, Islam telah berdiri di Sumatera Utara, abad ke-14 di timur laut Malaya, Brunei, Filipina selatan, di antara beberapa abdi kerajaan di Jawa Timur, abad ke-15 di Malaka dan wilayah lain dari Semenanjung Malaya (sekarang Malaysia). Meskipun diketahui bahwa penyebaran Islam dimulai di sisi barat Nusantara, kepingan-kepingan bukti yang ditemukan tidak menunjukkan gelombang konversi bertahap di sekitar setiap daerah Nusantara, melainkan bahwa proses konversi ini rumit dan lambat. 

Meskipun menjadi salah satu perkembangan yang paling signifikan dalam sejarah Indonesia, bukti sejarah babak ini terkeping-keping dan umumnya tidak informatif sehingga pemahaman tentang kedatangan Islam ke Indonesia sangat terbatas. Ada perdebatan di antara peneliti tentang apa kesimpulan yang bisa ditarik tentang konversi masyarakat Nusantara kala itu.^[1]:3 Bukti utama, setidaknya dari tahap-tahap awal proses konversi ini, adalah batu nisan dan beberapa kesaksian peziarah, tetapi bukti ini hanya dapat menunjukkan bahwa umat Islam pribumi ada di tempat tertentu pada waktu tertentu. Titik balik yang jelas terjadi adalah ketika Kerajaan Hindu Majapahit di Jawa dihancurkan oleh Kerajaan Islam Demak. Pada 1527, pemimpin perang Muslim Fatahillah mengganti nama Sunda Kelapa yang baru ditaklukkannya sebagai "Jayakarta" (berarti "kota kemenangan") yang akhirnya seiring waktu menjadi "Jakarta". Asimilasi budaya Nusantara menjadi Islam kemudian meningkat dengan cepat setelah penaklukan ini. 

Pada tahun 1922, Timbalan Penasihat Inggeris di Terengganu Encik H.S. Peterson meminta seorang jurufoto berbangsa Jepun, N.Suzuki mengambil gambar batu bersurat ini dan dihantar kepada C.O. Blegden untuk dibuat pembacaan. Batu itu telah patah sebahagian di sebelah atasnya dan ditulis dalam bahasa Melayu dengan tulisan Jawi bertarikh 702 Hijrah. 

Pada tahun 1923, batu ini dipinjamkan ke Muzium Singapura sehingga Muzium Negara di Kuala Lumpur siap dibina, batu bersurat tersebut telah dipulangkan ke Kuala Lumpur dari Muzium Raffles Singapura. 

Pada 12 Februari 1987, Kerajaan Negeri Terengganu telah menulis surat kepada Jabatan Muzium menyatakan hasrat untuk mendapat kembali Batu Bersurat tersebut untuk dijadikan bahan pameran di Muzium Negeri Terengganu. Pada tahun 1991, Jemaah Menteri telah memutuskan supaya Batu Bersurat dipulangkan kepada Kerajaan Negeri Terengganu