Indtil anlægget af Amager Boulevard i årene lige efter 1900, var Langebrogade vejforbindelsen til Christianshavn, når man kom fra Langebro. Dengang lå broen for enden af Vester Voldgade.
Gaden kaldte tidligere også for Reberbanegaden, fordi der lå en rebslagervirksomhed.
Den meget lange bygning blev senere indrettet til boliger, og kaldtes for Holm Huse, fordi de hørte til skibsbyggeriet der lå bagved. Det blev drevet af Jacob Holm og før ham af Peter Appleby, der har givet navn til Applebys Plads, der stadig er navnet på bebyggelsen langs med Langebrogade.