It was the first bridge built across a river that connects Bandar Maharani, Muar to Tanjung Agas which is now named as part of Tangkak district.

Before construction, the people who want to Cross (call for the Tanjung Agas and Malacca) had crossed the Muar river using the ferry facility called Penambang which began operating around 1890 since Muar was officially opened by the late Sultan of Johor, Almarhum Sultan Abu Bakar.

Due to the rapid development time, felt unable to cope Penambang vehicles wishing to cross the Muar River.

Finally, in July 1964 the government announced that two local companies Wing Co. Ltd. and Development Services Ltd has won the tender of RM5.2 million for the two bridges Muar and Batu Pahat.

It is estimated that more than 9,000 cubic meters of concrete and 2100 tons of steel and a workforce of 130 people was used during the construction of the bridge.

Initially, the government announced that tolls are charged RM0.25 for motorbikes, RM0.75 to RM1.75 for cars and heavy vehicles such as trucks and buses.

After opening, the price raised to RM0.50 toll for motorbikes, RM1.50 for cars and taxis and RM3.50 for heavy vehicles such as trucks and buses.

After numerous objections made mainly from traders and industrial sectors, starting 1 July 1971, the second Prime Minister, Tun Abdul Razak has announced a reduction to RM0.50 toll for cars and RM1.00 for heavy vehicles such as trucks and buses, while for motorcyclists it is free.