Pada tahun 1887, Batu Bersurat telah dijumpai di kawasan Padang Tara, di tepi Sungai tara, di Kampong Buluh, Kuala Berang, Hulu Terengganu. Kemudian pada tahun 1902, Batu ini dijumpai pula oleh Saiyed Hussein bin Ghulam Ai-Baukhari, seorang ahli perniagaan, di bahagian tangga surau Kampung Buluh yang dijadikan alas membasuh kaki untuk naik ke tangga surau tersebut.Batu itu telah patah sebahagian di sebelah atas.
Saiyed Hussin meminta penghulu Ali dan orang kampung mengangkat dan meletakkannya di atas rakit untuk dibawa ke Kuala terengganu. Sampai di Kuala Terengganu Batu itu dipersembahkan ke bawah Duli Yang Maha Mulia Sultan Zainal Abidin III dan kemudian batu itu diletakkan di atas Bukit Puteri. Pada tahun 1922 Timbalan Penasihat Inggeris di Terengganu Encik H.S. Peterson meminta seorang Jurufoto berbangsa Jepun N. Suzuki mengambil gambar dan dihantar kepada C.O Blegden untuk dibuat pembacaan
Batu ini bertulis di dalam bahassa Melayu dengan tulisan jawi yang bertarikh 702 Hijrah. Tulisan pada Batu ini menerangkan Islam sebagai agama rasmi dan hukum-hukum Islam mengenai perbuatan maksiat dan kenyataan-kenyataan palsu berserta dengan hukuman mengikut taraf seseorang.
Pada tahun 1923, Batu Bersurat ini telah dihanatar ke Muzium Singapura dengan jalan pinjaman. Apabila Muzium Negara di Kuala Lumpur siap dibina, batu tersebut telah dibawa ke Kuala Lumpur sebagai pinjaman 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, Jumaah Menteri telah memutuskan supaya Batu Bersurat dipulangkan kepada Kerajaan Negeri Terengganu.
Pada 6 Julai 1991, jam 9.30 pagi suatu upacara penyerahan kembali Batu Bersurat kepada Kerajaan Negeri Terengganu telah berlangsung di Dewan Perjanjian, Tingkat 18, Wisma Darul Iman diantara Kerajaan Persekutuan yang diwakili oleh Timbalan Ketua Setiausaha Kementerian Kebudayaan, Keseniaan dan Pelancongan Encik Ismail bin Adam dengan Kerajaan Negeri Terengganu kepada Y.A.B. Dato' Seri Amar Di Raja Tan Sri Haji Wan Mokhtar bin Ahmad, Menteri Besar Terengganu.
Batu ini merupakan sebuah Peringatan berbahasa Melayu yang terawal yang dijumpai di Semenanjung Malaysia berkaitan dengan pengisytiharan agama Islam sebagai agama rasmi dan Undang-undang Islam.







