Gateløpet er en av byens eldste og kjent fra middelalderen som «Øvre Strete» eller «Langstretet». Fram til skomakerne flyttet til Skostredet på 1300-tallet ble gaten også kalt «Sutarestretet», dvs. Skomakergaten fordi det tyske skomakere holdt til der. Etter byloven skulle skomakerne holde til ved nordlige del av Lille Øvregate, i år 1307 viser kildene at de holdt til litt nedenfor, i selve Vågsbunnen.