Kesultanan Samudra Pasai, kerajaan Islam pertama di Indonesia, memiliki catatan sejarah yang bersumber dari berbagai artefak dan dokumen. Sumber-sumber sejarah ini mencakup catatan perjalanan, makam-makam kuno, dan naskah-naskah. Contoh sumber sejarah adalah Hikayat Raja-raja Pasai. Namun, legenda urban atau cerita rakyat tanpa bukti arkeologis yang kuat bukanlah sumber sejarah yang dapat diandalkan.