Peninggalan awal Islam di Indonesia pada abad ke-11 dapat dilihat dari beberapa bukti arkeologi, seperti Prasasti Kedukan Bukit dan Prasasti Tugu. Prasasti Kedukan Bukit menggunakan bahasa Melayu Kuno dan menunjukkan pengaruh Islam pada saat itu. Sedangkan Prasasti Tugu menggunakan bahasa Arab dan menunjukkan bahwa ada pengaruh Islam yang sudah mulai dirasakan oleh masyarakat Jawa. Hal ini menunjukkan bahwa Islam sudah mulai menyebar ke wilayah Indonesia pada masa itu, meskipun pengaruhnya masih sangat sedikit dibandingkan dengan agama Hindu-Buddha.