Fakta penemuan Batu Bersurat Terengganu bermula apabila saudagar Arab bernama Sayid Husin bin Ghulam al-Bokhari secara tidak sengaja menjumpai sebutir batu bersurat di tebing Sungai Tersat (Sungai Tara), Kampung Buluh di Kuala Berang, Hulu Terengganu selepas berlakunya banjir. Ia dijumpai di bahagian tangga surau Kampung Buluh yang dijadikan alas membasuh kaki untuk naik ke tangga surau tersebut. Batu Bersurat Terengganu ini menjadi bukti dan teks pada batu mengesahkan agama Islam sudah bertapak dan menjadi anutan masyarakat dan pemerintah di Terengganu sejak sekian lama. Selain itu, Islam merupakan agama rasmi di Terengganu.

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.

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.