Sota la dinastia Sailendra, visqué un període de gran esplendor (s. IX-XII) i esdevingué un poderós imperi marítim i mercantil, que féu sentir la seva influència en els estats veïns. El 990 inicià la guerra contra Java, que acabà amb la victòria de Śrīvijava (1007). Palembag, la seva capital, fou un gran centre del budisme, i els Sailendra feren construir el temple de Borobudur, a Java. Al s. XII començà la seva decadència, fins que, el 1377, caigué sota el domini de l’imperi de Madjapahit, de Java Oriental.