Vekterordningen fra 1200-tallet beskriver gateløpet fra Sandbru (ved Holmen litt nord for Mariakirken) til St. Olavs kirke (den nåværende domkirken). Ved Bergen domkirke møtte Øvregaten «sjøstretet» som gikk omtrent langs det som nå er Kong Oscarsgate (i senmiddelalderen videre nordover langs bryggen). I middelalderen gikk Vågen forbi Korskirken og nesten til domkirken, der den innerste delen var langgrunn og myrete. Korskirken ble reist på et nes i Vågen, og i tidlig middelalder var det ikke gateløp der Bryggen går i moderne tid.