Kerajaan Samudera Pasai terletak di Aceh, dan merupakan kerajaan Islam pertama di Indonesia. Kerajaan ini didirikan oleh Meurah Silu pada tahun 1267 M. Bukti-bukti arkeologis keberadaan kerajaan ini adalah ditemukannya makam raja-raja Pasai di kampung Beuringen kecamatan samudera Geudong, Aceh Utara. Makam ini terletak di dekat reruntuhan bangunan pusat kerajaan Samudera di desa Beuringin, kecamatan Samudera, sekitar 17 km sebelah timur Lhokseumawe. Di antara makam raja-raja tersebut, terdapat nama Sultan Malik al-Saleh, Raja Pasai pertama. Malik al-Saleh adalah nama baru Meurah Silu setelah ia masuk Islam, dan merupakan sultan Islam pertama di Indonesia. Berkuasa lebih kurang 29 tahun (1297-1326 M). Kerajaan Samudera Pasai merupakan gabungan dari Kerajaan Pase dan Peurlak, dengan raja pertama Malik al-Saleh.
Seorang pengembara Muslim dari Maghribi, Ibnu Bathutah sempat mengunjungi Pasai tahun 1346 M. ia juga menceritakan bahwa, ketika ia di Cina, ia melihat adanya kapal Sultan Pasai di negeri Cina. Memang, sumber-sumber Cina ada menyebutkan bahwa utusan Pasai secara rutin datang ke Cina untuk menyerahkan upeti. Informasi lain juga menyebutkan bahwa, Sultan Pasai mengirimkan utusan ke Quilon, India Barat pada tahun 1282 M. Ini membuktikan bahwa Pasai memiliki relasi yang cukup luas dengan kerajaan luar
Pada masa jayanya, Samudera Pasai merupakan pusat perniagaan penting di kawasan itu, dikunjungi oleh para saudagar dari berbagai negeri, seperti Cina, India, Siam, Arab dan Persia. Komoditas utama adalah lada. Sebagai bandar perdagangan yang besar, Samudera Pasai mengeluarkan mata uang emas yang disebut dirham. Uang ini digunakan secara resmi di kerajaan tersebut. Di samping sebagai pusat perdagangan, Samudera Pasai juga merupakan pusat perkembangan agama Islam.
Seiring perkembangan zaman, Samudera mengalami kemunduran, hingga ditaklukkan oleh Majapahit sekitar tahun 1360 M. Pada tahun 1524 M ditaklukkan oleh kerajaan Aceh.
LAHIRNYA KERAJAAN SAMUDERA PASAI
Kedaulatan kerajaan Sriwijaya (684 M- 1377 M) dibawah dinasti Syailendra dengan rajanya yang pertama Balaputera Dewa, yang berpusat di Palembang Sumatera Selatan makin kuat dan daerahnya makin luas, setelah daerah dan kerajaan Melayu, Tulang Bawang, Pulau Bangka, Jambi, Genting Kra dan daerah Jawa Barat didudukinya Ketika Sriwijaya sedang mencapai puncak kekuatannya, ternyata mengundang raja Rajendrachola dari Cholamandala di India selatan tidak bisa menahan nafsu serakahnya, maka pada tahun 1023 lahirlah serangan dari raja India selatan ini kepada Sriwijaya.
Ternyata dinasti Syailendra ini tidak mampu menahan serangan tentara Hindu India selatan ini, raja Sriwijaya ditawannya dan tentara Chola dari India selatan ini kembali ke negerinya. Walaupun Sriwijaya bisa dilumpuhkan, tetapi tetap kerajaan Buddha ini hidup sampai pada tahun 1377. Disaat-saat Sriwijaya ini lemah, muncullah kerajaan Islam Samudera-Pasai di Aceh dengan rajanya Malik Al Saleh dan diteruskan oleh cucunya Malik Al Zahir.
PERTAMA MASUKNYA KERAJAAN ISLAM DI SAMUDERA PASAI
Di Masa Khalifah ketiga ‘Ustman (644 – 656), utusan-utusan dakwah dari Tanah Arab mulai tiba di istana Cina. Kontak-kontak antara cina dan dunia Islam terpelihara terutama lewat jalur laut melalui perairan Indonesia. Karena itu tak aneh bila orang-orang Islam tampak memainkan peran penting dalam urusan-urusan negara-perdagangan yang besar di Sumatera yang beragama Budha, Kerajaan Sriwijaya. Antara tahun 904 M sampai pertengahan abad XII, utusan-utusan dari Sriwijaya ke istana Cina memiliki nama Arab (Muslim). Inilah yang menjadi jejak-jejak telah munculnya peran umat Islam dalam bidang ekonomi-politik meskipun dalam sistem pemerintahan Sriwijaya yang Budha.
Petunjuk pertama tentang muslim Indonesia berkaitan dengan bagian utara Sumatera. Di pemakaman Lamreh ditemukan nisan Sultan Sulaiman bin Abdullah bin Al-Bashir yang wafat tahun 608 H/ 1211 M. Ini merupakan petunjuk pertama tentang keberadaan kerajaan Islam di wilayah Indonesia.