至7世纪，很多海洋势力王国在苏门答腊和爪哇崛起，控制了马六甲海峡水域。同时，伴随着与中国和印度兴盛的海上贸易往来，这些王国繁荣一时。在此期间，不少来自中国和印度的学者翻译了很多文学和宗教典籍。
穆斯林王国与荷兰殖民统治.最早的伊斯兰教传教者被称为“九位使节”（Wali Songo），他们其中的几个来自中国，并被认为与当时郑和远洋贸易在马六甲海峡的影响力有很大关系，其中很多传教者的墓葬至今保存完好。伊斯兰教被接受的同时，其教义也被融入了当地人长久以来的一些信仰，所以爪哇岛的伊斯兰教带