印度尼西亚历史悠久，智人约于4.5万年前进入该地区生活。

最早的有记载王国为三佛齐王国（年——年），三佛齐王国是东南亚古代最强大的王国之一，是第一个势力范围及于整个马来群岛的王国。

三佛齐王国起源于苏门答腊岛东南部的巨港，是一个存在于巽他群岛的一个信奉大乘佛教的海上强国。

当地土地肥沃，人烟稠密，当地人还在水上架房屋居住；三佛齐人民风强悍，擅长水战和陆战，曾以此称雄东南亚诸国。

（爪哇岛风景。）

在其鼎盛时期，势力范围包括马来半岛和巽他群岛的大部分地区。控制周围各蕃水道之要冲，依靠过境贸易获得了大量的财富，修建的城市城墙周围长达几十里。

自古南洋就与中国南方有者极深的联系，刘宋孝武帝时，常遣使入贡；

宋朝时，三佛齐更是修贡不绝，贸易往来也极频繁。

（宋朝时的海船。）

明朝洪武四年，六年、七年、八年、九年、十年多次遣使入贡，上的表章也是汉文。

元末明初，很多广东、福建沿海地区的人为了躲避战乱、经商或出海某生，成为在三佛齐国定居的华人。

（朱元璋）

祖籍南海的梁道明就是在明朝初年带领一家人来到三佛齐，后来，移居来三佛齐的华人越来越多，有数千人之多。由于梁道明能力强，威信高，被众人推举为当地华人首领。

年（明洪武三十年。），三佛齐旧王朝被瓜娃满者伯夷所灭，国中大乱，梁道明被一千多多华人拥戴为新三佛齐王。

新三佛齐王梁道明领兵守卫三佛齐北方疆土，对抗满者伯夷。十年间有几万军民从广东渡海投奔新三佛齐王梁道明。

永乐三年（年），明成祖朱棣派梁道明同乡监察御史谭胜受和千户杨信带敕书前往招安；梁道明和臣子郑伯可一同入朝贡方物，留下副手施进卿带领众军民。

此后梁道明被永乐大帝封官后回到了老家，当时明朝是世界上最发达的地方，在海外称王，不如衣锦还乡。

此后施进卿接替梁道明，成了旧港华人首领。

但新三佛齐王朝于公元年被爪哇岛上最后一个印度教王国满者伯夷所灭。

虽然梁道明建立的新三佛齐王国仅73年，但不愧为海上英雄，现南沙群岛有道明群礁以示纪念。

（郑和）

若当时郑和七下西洋（年——年）时，对新三佛齐王国以人力和物力大力支持，新三佛齐王国就不会灭亡，大航海时代或许就可能由中国人开启。