Hvor Langebro ligger i dag, hvor den første bro på dette sted kan dateres tilbage til 1690. Det var Christians 5. der forbandt København og Christianshavns befæstning med en træbro i 1690. Dette var en smal bro, som kun var beregnet for gående og ridende militær trafik. Denne bro gik fra Vester Voldgade til Langebrogade og lå umiddelbart bag voldene. Broen blev gentagne gange udbygget og udskiftet i de kommende 213 år.

I 1903 blev der etableret en svingbro, da den øgede trafikmængde, tog og sporvogne voksede. Denne bro blev anlagt syd for de tidligere træbroer og lå mellem Vester Boulevard (i dag H.C. Andersens Boulevard) og den dækkede gang på ydersiden af Christianhavns vold (i dag Amager Boulevard). I årene efter fortsatte trafikken fortsat ad Langebrogade, da Amager Boulevard først skulle etableres.
Broen havde en statelig overbygning oppe på svingfaget, hvilket gav to sejlrender på 22 m. når den var åben.

I 1930 byggede man endnu en ny bro, pga. den stigende bilisme. Denne var kun midlertidig, men holdt i 25 år, før endnu en ny bro stod klar. Denne havde en enkeltfaget klapbro og havde landfæste nord for broen fra 1903. I 1945 blev broen udsat for sabotage, da en bombe i en togvogn blev detoneret på broen.

Broen fra 1954 er tegnet af arkitekt Kaj Gottlob. Dengang var broen todelt, da biler og sporvogne blev ført over den dobbeltfagede klapbro, og jernbanen lå på en separat dobbeltfaget svingbro umiddelbart syd for hovedbroen. Arkitekt Kaj Gottlob ville gerne have haft to højhuse i forbindelse med broen. Det ene blev realiseret – Hotel Europa (i dag Danhostel Copenhagen City).