Pada zaman kesultanan Melayu, undang-undang islam dilaksanakan oleh institusi keadilan ialah undang-undang islam dalam segala aspek walaupun institusi keadilan tidak dinamakan sebagai mahkamah syariah.

Pelaksanaan undang-undang islam dan kehakiman syariah dinegara ini telah dimulakan pada abad ke-14. Teori ini berasaskan kepada penemuan Batu Bersurat Terengganu yang merupakan teks perundangan Islam yang pertama yang ditulis di negara ini pada tahun 1898.

Penemuan adalah sangat penting kepada sejarah perkembangan perundangan syariah di negeri ini kerana ia mengandungi catatan mengenai undang-undang islam yang dilaksanakan di Terengganu ketika itu. 

Sejarah perkembangan islam di Nusantara telah bermula sejak ratusan tahun yang lampau dan telah jelas dinyatakan dala rujukan rujukan untuk Malaysia (tanah melayu)khususnya kemasukan islam telah bermula dengan sejak dari zaman parameswara lagi. Parameswara adalah seorang sultan yang dipercayai sebagai pengasas kerajaan dan juga dalam kerajaan islam di Melaka.

Seperti yang kita sedia maklum, kerajaan islam telah mejalinkan hubungan diplomatic dengan beberapa kerajaan serantau seperti Pasai, China, Jawa, Siam dan Kepulaun Ryukyu (Jepun). Contohnya seperti Kerajaan China menjalankan hubungan diplomatic dengan kerajaan Melaka.