Deze vaste brug voor voetverkeer is genoemd naar de herberg Vredenburg, die hier in de zeventiende eeuw stond.
In 1835 werd hier het rooms-katholieke bejaardenhuis Vredenburg gebouwd, dat nu tot woningen verbouwd is.
Vóór de herberg was hier een zoutkoperij gevestigd. Vandaar de vroegere brugnaam Zoutkopersbrug.
Klik hier voor een wikipedia artikel over deze brug.