Nikolaikirken sto vinkelrett på allmenningen som da lå litt lenger sør. Brannvakten holdt til kirketårnet og varslet også om innkommende skip. Kirken ble reist tidlig på 1100-tallet, og det var trolig et tråkk eller en passasje mellom husene opp til kirken - en forløper for den senere allmenningen. Utbygging av bryggene langs Vågen var trolig godt i gang på 1100-tallet, men langs en strandlinje som i tidlig middelalder gikk minst 100 meter lengre inn, til Rosenkrantzgaten eller nesten opp til Øvregaten. I borgerkrigstidens første fase 1130-60 var det trefninger på allmenningen og Øvregaten.