婆罗洲一样与亚洲大陆相连。后来海平面上升，邦加才与亚洲大陆和其他岛屿分隔开。约公元7世纪创造的Kota Kapur石碑见证邦加岛当时就受到三佛齐的文化影响。14世纪，满者伯夷的统治者加查·马达把势力范围扩展至邦加岛。明朝曾随郑和四次下西洋的翻译官费信，在正统元年（1436年）着《星槎胜览》上下卷，纪录下西洋时所见所闻各国风土人情，其中曾提及邦加岛。满者伯夷消亡后，柔佛苏丹国和米南佳保苏丹国把伊斯兰教传播到邦加岛。之后，邦加岛曾先后由万丹苏丹国和巨港苏丹国管治。邦加岛上的钖矿约于1710年被发