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.