I 1892 blev der anlagt en bro over baneterrænnet ved Østerport Station.
Broen forbandt Langelinie med Østbanegade og var tegnet af ingeniør Asger Ostenfeld.
Forbindelsen mellem Øresundskysten og bebyggelsen på glaciset foran Østervold og Kastellet var afbrudt, dels ved bygningen af jernbanen fra Østerport Station og nordpå, dels ved anlægget af Københavns Frihavn.
Planen var at fortsætte denne forbindelse i en gade med forbindelse til den nuværende Livjægergade. Gaden var navngivet Frederikshaldsgade, men projektet blev ikke gennemført efter planen.
Mandalsgade er dog en lille rest af denne plan.
Langeliniebroen blev genetableret i 2006 efter at have været nedtaget i nogle år.