The desire to unify the two land in the city of Palembang "Seberang Ulu and Seberang Ilir" with the bridge, has actually existed since the time of Palembang Gemeente, 1906. When the position is held Palembang Mayor Le Cocq de Ville, 1924, the idea of sticking it back and do a lot of effort to make it happen. However, until the term of office ends Le Cocq, even when the Dutch pull out of Indonesia, the project was never realized.
At the time of independence, the idea of sticking it back. Transitional Parliament of Palembang city back when it proposed the construction of the bridge, called the Musi Bridge by reference to na-ma Musi River earlier stops, at the plenary session held on October 29, 1956. This proposal is actually quite desperate because the budget is in the city of Palembang that will be the initial capital of only around Rp 30.000,00. In 1957, building committee was formed, consisting of Lord of War Command Military Region IV / Sriwijaya, Harun Sohar, and the Governor of South Sumatra, HA Bastari. Companion, Mayor of Palembang, M. Ali Amin, and Indra Caya. This team approach to the Bung Karno to support the plan.