Den första bron, en träbro med vindbrygga, anlades på 1640-talet när flottan flyttade från Blasieholmen till Skeppsholmen. Den kallades först Holmbron. Efter en brand 1822 byggdes en provisorisk flottbro. Den ersattes 1861 av en av Sveriges första broar av valsat smidesjärn, med Karl XV:s krönta monogram, ritad av Gustaf De Geer och konstruerad av Otto Carlsund vid Motala verkstad. Mittpartiet med körbanan ersattes 1999 med en stål- och betongkonstruktion medan bron i övrigt restaurerades.