Srivijaya: The Sea Kingdom Behind Melaka's Founding Dynasty

When Parameswara fled Temasek in 1396 and stumbled onto the riverbank that became Melaka, he wasn’t a nobody arriving out of nowhere. Melaka’s own state government still records him, plainly, as “a royal prince from Palembang.” Palembang, on the Musi River in southern Sumatra, had been the capital of a sea power that ruled the Strait of Melaka for roughly six hundred years before Parameswara was born — a kingdom called Srivijaya. By the time Parameswara reached the peninsula, that kingdom’s political power was already gone. But the Melaka Sultanate he founded carried its bloodline, and arguably its whole model of what a Malay trading port should be, straight out of Srivijaya’s ruins.

Most accounts of Malay history treat Srivijaya as background noise before the “real” story starts at Melaka. That gets the relationship backwards. Srivijaya is not a prologue. It is closer to a parent.

An empire that ruled water, not land

Srivijaya doesn’t fit the shape most people expect from an “empire.” It had no continuous land border, no single administrative capital that governed conquered provinces the way Rome or China did. What it controlled was traffic — ships moving between the Indian Ocean and the South China Sea had to pass through the Strait of Melaka, and Srivijaya, based at Palembang, positioned itself to tax, supply and sometimes seize that traffic.

Historians call this a thalassocracy: a state built on maritime control rather than territorial control. Its “empire” was really a network of river-mouth ports around the Strait and up both sides of the Malay Peninsula, each bound to Palembang by trade dependency and by loyalty to a ruler who could, if crossed, cut off a port’s access to the shipping lanes that fed it. Vassal ports kept local rulers; what they gave up was the right to compete with Palembang for control of the strait itself.

This is the same logic that would later make Melaka rich: sit on the strait, guarantee safe passage, and let merchants come to you rather than trying to own everything they carried.

The proof is a stone, and it’s written in Malay

Srivijaya’s own record of itself survives mostly in stone inscriptions found around Palembang, plus reports from Chinese pilgrims and envoys who passed through or wrote about it. The most important of these inscriptions, known as the Kedukan Bukit inscription, is dated to 682 CE and records a military and ritual expedition led by a Srivijayan ruler.

What makes that stone significant beyond Sumatran history: it is the oldest known inscription written in Old Malay — the direct ancestor of both modern Malay and modern Indonesian. As Srivijaya’s trading network expanded, so did the language its merchants and officials used to conduct business, and Old Malay spread across the Malay Archipelago as a working lingua franca centuries before any sultanate existed to make it official. A kingdom that no longer exists is, in a very real sense, why the region eventually shared a language at all.

Kedah’s Bujang Valley: the peninsula’s outpost in someone else’s network

The clearest physical evidence of this world on Malaysian soil sits in Kedah, in the Bujang Valley (Lembah Bujang) near Merbok. Malaysia’s own Department of Museums describes the site as a centre of Hindu-Buddhist worship and international trade — connecting Chinese, Indian, Arab and Malay traders — active from roughly the 3rd to the 12th century CE, with dozens of candi (temple ruins) uncovered across the valley.

Nearby, at Sungai Batu, Malaysia’s Department of National Heritage documents something even older: a brick monument dated to around 110 CE, iron-smelting furnaces that exported iron to Arabia and India from the 1st to the 8th century, and jetty structures showing the site handled seaborne cargo directly. That predates Srivijaya’s own rise by centuries — worth being precise about, because it means the Bujang Valley’s importance didn’t start with Srivijaya. What historians generally place within Srivijaya’s sphere is the later period of that trade: as Srivijaya’s network extended up the peninsula from the late 7th century onward, Kedah’s ports plausibly functioned as one of its tributary nodes, feeding the same Hindu-Buddhist, Indian Ocean-facing world that Palembang anchored further south. Malaysia’s own heritage records document the site’s trade, religion and industry in detail; they don’t themselves spell out an explicit administrative link to Palembang, and this article does not claim more precision than that.

A fleet that could be beaten — and was

Srivijaya’s power rested entirely on naval and commercial dominance, which meant it could be broken by anyone who could out-sail it. That happened in 1025, when the Chola kingdom of southern India launched a naval invasion, struck Palembang directly, and forced Srivijaya into tribute. The kingdom survived the Chola raids, but its grip on the strait never fully recovered — rival ports on Sumatra, the peninsula and Java increasingly competed for the trade Srivijaya had once monopolised.

The end came slowly rather than in a single battle. Trade disruption and regional rivals eroded Srivijaya’s position through the 11th and 12th centuries, and by 1292 the Venetian traveller Marco Polo found Sumatra no longer under any single ruler at all. The final blow is usually dated to 1377, when the Javanese empire of Majapahit conquered Palembang itself, closing out Srivijaya as an independent power roughly six and a half centuries after the Kedukan Bukit inscription.

From Palembang’s ruin to Melaka’s founding

This is where Srivijaya stops being a separate story and becomes Melaka’s own backstory. Palembang, no longer a great power’s capital, remained a real place with real princes — one of whom was Parameswara. Melaka’s state government records him as a Palembang prince driven out after a succession conflict connected to Majapahit, fleeing first to Temasek, then expelled again, before he and his followers reached the mouth of the Melaka River around 1400 and founded what would become the Melaka Sultanate.

Read against Srivijaya’s history, that founding story looks less like an isolated origin myth and more like a changing of the guard. The same geography — a river mouth on the strait, positioned to intercept monsoon-driven trade between China and India — that had made Palembang rich now made Melaka rich, worked by a ruler whose own family history ran through the city Srivijaya had built its power on. Melaka’s Bendahara-Laksamana-Temenggung-Syahbandar administration and its reliance on guaranteed safe passage for foreign merchants weren’t invented from nothing; they were the same thalassocratic playbook, run from a new address after the old one had gone quiet for over a century.

Common mistakes

Treating Srivijaya as a Malaysian kingdom. Its capital and core territory were in Sumatra, in what is now Indonesia. Its influence reached into what is now Malaysia — most concretely at Kedah’s Bujang Valley — but it was never headquartered on the peninsula.

Assuming Sungai Batu proves Srivijaya ruled Kedah from the start. The Sungai Batu monument and iron industry predate Srivijaya’s own rise by centuries; the site’s importance is older than, and independent of, any Srivijayan connection.

Confusing “empire” with “territory.” Srivijaya’s power was measured in ships and ports controlled, not square kilometres of land governed — closer to a trading cartel with a navy than to a conventional land empire.

Assuming the Melaka-Srivijaya link is settled to the last detail. That Parameswara came from Palembang is well recorded; the precise nature of his lineage and any formal royal claim to Srivijaya’s throne is a matter Malay tradition asserts more confidently than surviving contemporary records can fully verify.

What’s next

For the port kingdom Palembang’s exiled prince actually built, see The Melaka Sultanate. For another early Malay Peninsula kingdom that existed alongside Srivijaya and shows the same Hindu-Buddhist, Chinese-recorded pattern further north, see Langkasuka.