Nordenden av gata er en av Bergens eldste gater, og ble kalt Sutarestrete på 1300 tallet. En sutare er en skomaker. På 1400-tallet var det skredderne som dominerte gata der, og gata fikk navnet Skredderstretet, og på 1700-tallet het den Adelgade, som kom av ordet Algade, altså en allgate.