Kerajaan Samudra Pasai berdiri pada abad 13
Seperti telah disebutkan pada tulisan Kerajaan Samudera Pasai, bahwa kerajaan ini adalah kerajaan Islam pertama di bumi Indonesia. Letaknya di Aceh Utara. Sekarang termausk wilayah Kabupaten Dati II Lhokseumawe.
Kerajaan Samudra Pasai berdiri pada abad ke-13. Raja pertamanya Sultan Malik al Saleh. Hal ini dapat diketahui dari batu nisan pada makam Sultan Malik al Saleh di Aceh. Makam tersebut bertahun 635 Hijrah atau 1297 Masehi.
Sultan Malik al Saleh wafat pada tahun 1297, kemudian digantikan oleh putranya, Sultan Muhammad. Ia lebih terkenal dengan gelarnya Sultan Malik al Tahir. Raja-raja Samudra Pasai berikutnya juga banyak yang menggunakan gelar Malik al Tahir.
Makin lama Samudra Pasai makin berkembang. Terutama dalam bidang pelayaran dan perdagangan. Hubungan pelayaran dan perdagangan dengan Malaka sangat ramai. Masa kejayaan Samudra Pasai berlangsung sampai abad ke-16.