The bridge is located at Pending, a district in Kuching.

The bridge was named after Tun Abang Muhammad Salahuddin Abang Barieng (1921–2022), the Yang di-Pertua Negeri of Sarawak from 1975 to 1981 and again from 2001 to 2014.

Tun Salahuddin Bridge was the first only toll expressway in East Malaysia, with collection commenced in October 2003.

[1] However, the toll collection of Tun Salahuddin Bridge were abolished on 1 January 2016 by the Sarawak state government.

[2][3] The dismantling of the toll structures was done a month later.