Skostredet (norrønt Sútaristræti, av sútari, skomaker), fra Vågsallmenning til Kong Oscars gate, var i middelalderen den nordligste veiforbindelsen mellom Bryggen og Stranden og en av byens mest sentrale gater. En vik av Vågen kan ha gått østover i gateløpet, en arm av Sjurelven rant gjennom den østlige delen. Hallvardskirken, som lå til Lille Øvregate, hadde antagelig atkomst fra Skostredet, som i slutningen av middelalderen vel førte fra Bryggesporen. Denne strekningen ble senere kalt Skredderstredet.
Navnet skyldes at skomakerne dominerte i strøket. Det var opptil 36 skomakerboder langs stredet, med to håndverkere i hver, og de hadde brygger mot Vågen til 1500-tallet. Fra høymiddelalderen var de fleste av dem tyskere, og de hadde makt nok til å nekte hertug Christian (den senere Christian 2) å bruke gateløpet for å komme fra Bryggen til Stranden i 1507.
Området ble regulert 1625, og Skostredet fikk da sitt nåværende løp. Det skiftet navn til Kongens gate, men navnet slo aldri igjennom.
Bygninger m.m.: – 14. Café Capello. –17 . Den Nyapostoliske Kirke.