Allerede i 1562 nevnes en bro som forbindelse over Søerne nær det sted hvor Dronning Louises bro senere ble bygget. Da den nye Frederiksborgvei skulle bygges, erstattet Christian IV i årene 1618-20 den gamle broen med en kombinert demning og bro. Utpå 1800-tallet, da Nørreport og vollene ble revet og brokvarterene bygget ut, klarte ikke Peblingebroen den stigende trafikken lenger. Arkitekt Emil Blichfeldt fremla et prosjekt som kombinerte bro med en overdekket basargate. Dette for å skape ly for den ruskende vinden over broen, men også som en naturlig forlengelse av gatens nye butikker. Københavns magistrat valgte omsider det litt enklere forslag fra Vilhelm Dahelrup.