La ciutat prenguèt son importància a partir dau sègle VII, probablament gràcias a una aliança entre l'aristocracia de la vila e de marins nomadas que son a l'origina deis Orang Laut actuaus (« gens de la mar » enoccitan). Au sègle VIII, venguèt la poissança dominanta dau Sud-Èst Asiatic e dominava laMar de China Meridionala e la mitat occidentala de l'archipèuindonesian. Son declin acomencèt en1025 ambé lo pilhatge de lacapitala per una flòta chola qu'entraïnèt lo transferiment progressiu dau poder de Sriwijaya ela meteissa aJambi. Dins lo corrent dau sègle XIV, la vila passèt sota l'influéncia dau reiaumejavanés deMajapahit e foguèt destrucha en1377 en causa d'una revòuta.