On the Indonesian island of Sumatra, directly to the west of the city of Palembang, are ruins and artifacts that appear to date back to the Kingdom of Srivijaya. Indications are strong that the Palembang region of south Sumatra formed the heartland of the kingdom.

Srivijaya (Sri Vijaya) as a kingdom developed around 500 CE, although it possibly had roots going back as far as 200 CE. In Chinese contemporary writings, the kingdom is referred to as Sribhoja. "Jaya" as a root means "excellence". Srivijaya influence waned in the 11th century. Sumatra was then subject to conquests from Javanese kingdoms: the Singhasari and then the Majapahit. The last vestiges of Srivijaya as a national entity were gone by 1400. Through much of its history, the kingdom was a group of coastal and maritime entities, under the control of the seat at Palembang, similar to Phoenicia in its heyday.

  
         
 

 
 
 
Religion of the kingdom was initially Indic, then Hindu, then, circa 425, Buddhism arrived. By the late 13th century, Islam became the domininant religion.

Most records of its history are foreign, although from the period 682-686 CE, internal records in Old Malay have been recovered. These stone inscriptions are the oldest extant instances of Malay writing. This was a tulmultuous time; many of those writings concerned loyalty, and loyalty oaths, and campaigns against other kingdoms.