Kerajaan Samudera Pasai didirikan oleh Nazimuddin al-Kamil, seorang laksamana dari Mesir. Nazimuddin kemudian mengangkat Marah Silu sebagai pemimpin pertama Samudera Pasai dengan gelar Sultan Malik Al-Saleh.
Di masa pemerintahannya, Kerajaan Samudera Pasai berhasil menguasai Selat Malaka yang pada saat itu menjadi pusat perdagangan internasional dengan lada sebagai salah satu komoditas ekspor utamanya. Selain lada, Kerajaan Samudera Pasai juga mengekspor sutra dan kapur barus.
Setelah Sultan Malik Al-Saleh wafat, kepemimpinan Kerajaan Samudera Pasai dilanjutkan oleh anaknya, yaitu Sultan Muhammad Malik Az-Zahir. Sang raja baru ini untuk pertama kalinya memperkenalkan koin emas atau dirham sebagai mata uang.
Pada tahun 1326, tahta kerajaan diteruskan oleh Sultan Mahmud Malik Az-Zahir. Di masa pemerintahannya, Kerajaan Samudera Pasai terkenal sebagai kerajaan dagang yang maju. Di tempat ini, banyak dijumpai pedagang dari India dan Cina yang membeli rempah-rempah, terutama lada.
Dengan demikian, kerajaan samudra pasai disebut sebagai kerajaan marintim karena letaknya yang strategis dan masyarakatnya menjalankan kegiatan yang perekonomian yang berkaitan dengan laut seperti perdagangan dan pelayaran.