Benannt nach dem Salztor der alten Stadtmauer.
Durch dieses Tor wurde das auf der Donau ankommende Salz in die Stadt gebracht; 1428 hieß es „Salztürl“, 1558 Salztor, 1759 wurde es abgerissen. An der Stelle der Brücke standen der Karlskettensteg (1827), dann die Stephaniebrücke (1884–1886), benannt nach Kronprinzessin Stephanie; 1919 wurde sie in Salztorbrücke umbenannt. Die heutige Brücke wurde 1961 eröffnet.