Jejak Sejarah Kemalikussalehan berdasarkan kunjungan penulis ke Museum Islam Samudra Pasai:
Sultan Malik Al Saleh (659-688 H/1261-1289 M). Â
Malikussaleh merupakan raja kerajaan Islam pertama di Aceh menjadi ikon peradaban masyarakat yang adil sejalan dengan konsep syariah. Kesultanan Malikussaleh, sering disebut kerajaan Samudera Pasai  dibentuk oleh Meurah Silu sebagai raja Pasai pertama dengan gelarKerajaan yang diwariskan Malikussaleh ini berakhir ketika Sultan Zainal Abidin Malikul Zahir (Sultan ke-16 sebagai sultan terakhir) setelah diserang oleh Portugis, kemudian ditawan di Malaka (918-930 H/1511-1523 M). Putri Sultan Malikussaleh menikah dengan Sultan Kerajaan Aceh ke-13 Sultan Alaidin Riayatsyah Al-Qahar. Atas penikahan ini Kesultanan Malikussaleh menyatukan diri dengan kerajaan Aceh Darussalam.
Berdasarkan kunjungan penulis, Museum ini menyimpan berbagai artefak dan bukti-bukti arkeologis yang menggambarkan sejarah, budaya, dan kehidupan masyarakat pada masa Samudra Pasai, termasuk kemungkinan bukti tentang kehidupan tokoh-tokoh besar dan tempat-tempat yang terkait dengan sejarah kerajaan tersebut.
Berikut adalah Sultan maupun sultanah yang memimpin Kerajaan samudra pasai:
1. Sultan Malik al-Shalih (?-1297)
2. Sultan Muhammad Malik al-Zahir (1297-1326)
3. Sultan Mahmud Malik al-Zahir (1326 -- 1345)Â
4. Sultan Mansur Malik al-Zahir (1326 - )Â
5. Sultan Ahmad Malik al-Zahir (1345 -- 1383)Â
6. Sultan Zain al-Abidin Malik al-Zahir (1383 -- 1405)Â