Tidlig i middelalderen (slutten av vikingtiden) gikk Vågens strandlinje minst 100 meter lenger inn, noen steder nesten til Øvregaten. Kjøpmannsgårdene på Bryggen ble stadig bygget lenger ut i Vågen slik at bryggekanten ble stadig lenger unna Øvregaten. Bryggekanten har med tiden blitt flyttet stadig lenger ut i Vågen slik at området mellom gaten og sjøen var smalere i middelalderen enn i dag. Mariakirken ble reist på en morenebanke knapt 45 meter fra sjøen og kirkegården gikk nesten til fjæren omtrent der Bryggens Museum slutter mot øst. Mariakirken raget i middelalderen trolig høyt over den lave trehusbebyggelsen og handelsbodene langs Øvregaten og dannet det visuelle endepunktet for byens hovedgate.