Nikolaikirkeallmenningen, fra Bryggen til Steinkjellergaten, hadde fra Bylovens tid (1276) navn etter Nikolaikirken, som lå på tomten for nåværende Nikolaikirkeallmenning 5b. I middelalderen var den også kjent under navnet Yngre Breida allmenning (norrønt Breiðalmenningr), og her lå stefnustofa, byens eldste rådhus, frem til 1558, og torget frem til 1470. Gateløpet kom etter hvert til å bli forskjøvet og delvis bebygd; den åpne delen ble i lang tid kalt Smedsmauet, men fikk sitt opprinnelige navn tilbake 1857. I 1860-årene ble gaten utvidet ved kommunalt kjøp av bryggegården Kappen på sørsiden og deler av Kjøpmannsstuens grunn.
Fra Bryggen til Øvregaten løper allmenningen i to plan; den søndre delen ble i 1910 løftet 4,5 m – opp til Rosenkrantz’ gates nivå. – 2. Steinkjelleren Antikvitetshandel. 4. I denne bygningen åpnet Bergens Privatbank sin virksomhet 1856.