Broen forbinder Stormgade med Slotsholmen. Dens navn skyldes, at den svenske hær i 1659 satte et stormangreb ind på København, hvor broen ligger.
Broen er oprindeligt anlagt i 1600-tallet, men var dengang en slags “nødudgang” fra Slotsholmen og blev kaldt en løngang. Løngangsstræde har fået sit navn derfra.
Den nuværende bro er bygget i 1918 efter tegninger af arkitekten Martin Nyrop.