Berdasarkan bukti-bukti peninggalan sejarah baik dari dalam maupun luar negeri bahwa kerajaan Islam pertama di Nusantara adalah kerajaan Samudra Pasai yang letaknya di utara pulau Sumatra.

Wilayahnya strategis karena merupakan daerah lintasan perdagangan dari Asia Barat ke Asia Timur. Bukti tentang keberadaan kerajaan Samudra pasai diperoleh dari catatan perjalanan Marco Polo (1292) dan Ibnu Batutah (1326) serta ditemukannya batu nisan Sultan Malik al Saleh (1297) yang merupakan raja Samudra Pasai yang pertama.

Ramainya perdagangan di Samudra Pasai mendorong berkembangnya kehidupan ekonomi masyarakatnya. Agama islam turut berkembang dikerajaan Samudra Pasai setelah diperkenalkan oleh para pedagang muslim yang datang.