Sejarah samudra pasai telah dimulai sejak paroh pertama abad ke - 7H/ke-13M. Hal ini diperoleh lewat data-data yang d peroleh dari tiga batu nisan bersurat, dua di antaranya berada di lebok Tuwe, Meurah mulia dan satu d matang ulim, Tanah pasir dalam wilayah kabupaten Aceh utara.