The Palembang Sultanate was born as a result of the less harmonious relationship between Palembang and Mataram. This explains that in the course of its history, Palembang had a relationship with the kingdom in Java. This study aims to describe the relationship of Palembang with Java before the birth of the Palembang Sultanate (1675). This research uses historical methods in the form of heuristics, source criticism, interpretation and historiography. The results showed that the Palembang Kingdom was the forerunner to the birth of the Palembang Sultanate. After the collapse of Sriwijaya, Palembang became a royal protection area in Java, namely Majapahit, Demak, Pajang and Mataram. In 1675, Ki Mas Hindi officially adopted the title sultan. Thi...