Brynjulfsgaten, var navn på et gateløp fra Dreggsallmenning til Sandbrogaten, oppkalt 1881 etter Brynjolvsgard, som i middelalderen var den nordligste av gårdene på Bryggen. Gaten ble først foreslått kalt Sankt Mariæ gade, men dette ble forkastet. Opprinnelig endte den blindt, men ble slått igjennom til Sandbrogaten 1890. Reguleringen av strøket etter eksplosjonskatastrofen 1944 førte til at gaten ble strøket av matrikkelen 1951.