Selama ini kita mengenal Samudera Pasai sebagai kerajaan Islam tertua di Indonesia. Namun ternyata kerajaan Islam tertua di Indonesia adalah Kerajaan Perlak. Kerajaan ini berlokasi di Aceh bagian timur, yang didirikan pada tahun 840 Masehi. Berdiri cukup lama sampai tahun 1292, Perlak akhirnya bergabung dengan Kerajaan Samudera Pasai.

Kerajaan Islam di Indonesia diperkirakan kejayaannya berlangsung antara abad ke-13 sampai dengan abad ke-16. Kerajaan-kerajaan tersebut timbul didorong oleh maraknya lalu lintas perdagangan laut dengan pedagang-pedagang Islam dari Arab, India, Persia, China, dll. Kerajaan tersebut dapat dibagi menjadi berdasarkan wilayah pusat pemerintahannya, yaitu di Sumatera, Jawa, Maluku, dan Sulawesi