赫的印度教王国，满者伯夷曾一度统治了今天印度尼西亚西部的大部分地区。满者伯夷这个名字来源于印度教奉为神的满者伯夷桔树。到了16世纪，当穆斯林王国取代满者伯夷在西部岛屿的地位时，满者伯夷王国转移到了东面的巴厘岛。在6世纪至7世纪，很多海洋势力王国在苏门答腊和爪哇崛起，控制了马六甲海峡水域。同时，伴随着与中国和印度兴盛的海上贸易往来，这些王国繁荣一时。在此期间，不少来自中国和印度的学者翻译了很多文学和宗教典籍。
穆斯林王国与荷兰殖民统治.最早的伊斯兰教传教者被称为“九位使节”（W