Kerajaan Samudra Pasai sudah ada sejak abad ke13. Raja pertama Kerajaan Samudra Pasai adalah Al Malik Al-Saleh. Keberadaan Kerajaan Samudra Pasai hanya diketahui sampai tahun 1524 M.

Raja Aceh, Ali Mughayat Syah, berhasil merebut Kerajaan Samudra Pasai dari Portugis. Setelah itu, Raja Ali Mughayat mengambil alih kekuasan Kerajaan Samudra Pasai.

Raja pertama Kerajaan Samudra Pasai adalah Al Malik Al-Saleh. Informasi tersebut diperoleh dari nisan kubur. Al Malik Al Saleh memerintah hingga tahun 1207.

Portugis berhasil menaklukkan Kerajaan Samudra Pasai pada tahun 1521. Sayangnya, kekuasaan Portugis atas Kerajaan Samudra Pasai tidak lama. Portugis bisa dikalahkan Kesultanan Aceh.