Fra området udenfor Østerport, der indtil 1600-tallet lå ved vore dages Kongens Nytorv, gik en vej nordpå langs kysten. Lille og Store Strandstræde er rester af dette gamle vejforløb.

Vejen gik ud til en anløbsbro, der lå omtrent hvor Sankt Annæ Plads ligger i dag.