Under Vetrlidsallmenningen har arkeologer påvist spor av stor groper, åkrer og rester av et verft eller båtstø fra 900-tallet. Etter hvert som Vågen ble fylt ut og strandkanten bebygd vokste de frem et sammenhengende byområde fra Koengen til Vetrlidsallmenningen på Vågens østside. Strandkanten ble flyttet lenger ut i Vågen i flere omganger ved utfylling av grunne områder slik at den laveste delen av den nåværende Vetrlidsallmenning tidlig i middelalderen var en bukt av Vågen. Etter brannen i 1198 ble mye av bukten fylt ut. Etter brannen i 1248 ble strandlinjen flyttet omtrent til der Kjøttbasaren står og det ble anlagt en sammenhengende kaifront langs Bryggen mellom Vetrlidsallmenningen og Dreggsallmenningen.