Terletak di Aceh Utara. Kerajaan samudera pasai merupakan kerajaan bercorak Islam pertama di Indonesia. Berdiri pada abad ke-13, merupakan penggabungan dari dua kota, yaitu kota Samudera (letaknya jauh dari laut) dengan kota Pasai (di tepi pesisir). Penggabungan itu dilakukan oleh Marah Silu yang kemudian menjadi raja pertama di Kerajaan Samudera Pasai. Ketika memeluk agama islam ia berganti nama menjadi Sultan Malik al Saleh.
Beberapa Raja yang pernah berkuasa di Kerajaan Samudera Pasai antara lain:
1.Sultan Malik Al Saleh
Pada masa pemerintahannya kerajaan samudera pasai berkembang menjadi kerajaan besar yang terletak di tepi selat malaka jalur perdagangan dan pelayaran internasional.
2.Sultan Malik Al Zhahir
Pengganti jabatan sultan di kerajaan samudera pasai setelah sultan malik al saleh wafat adalah pangeran Muhammad yang terkenal sebagai Sultan Malik Al Zhahir.
3.Sultan Ahmad Perumadal Perumal
Ketika sultan malik al zhahir wafat pengganti jabatan sultan adalah sultan ahmad perumadal perumal. Pada masa pemerintahannya menjalin hubungan dengan kesultanan delhi ( india ).
Pada abad ke-15 Samudera Pasai mengalami kemunduran,disebabkan oleh:
1). Adanya perebutan kekuasaan.
2). Adanya serangan Kerajaan Majapahit.
3). Berkembangnya perkembangan perdagangan di selat Malaka
