Brannen 19. desember 1561 la totalt 86 gårder og varelagre på Strandsiden i aske. Muren ble reist av lensherre Erik Rosenkrantz i 1562 etter denne brannen, delvis med stein fra det forfalne Munkeliv kloster. Absalon Pederssøn Beyer omtaler brannen der hele området mellom Rådstuen og Murallmenningen brant ned, på begge sider av Strandgaten. Byrådet ba kong Frederik 2. sikre at gater og allmenninger ble gjort bredere for å hindre flere storbranner, og at grunneierne fikk gjenreise husene sine på vilkår som nevnt i de gamle grunnbrevene. Lensherre Erik Rosenkrantz støttet dem i dette og ledet nyreguleringen, der en ny allmenning ble anlagt midt på Stranden (senere kalt Murallmenningen), og Smørsallmenningen og Strandgaten ble trolig utvidet. Murallmenningen ble anlagt delvis på tomter tilhørende Trond Benkestok, delvis på Rosenkrantz' eiendom. I første omgang ble den kalt Rosenkrantzallmenningen. Det var lysthagen sin han mistet ved anleggelsen av denne branngaten, men til gjengjeld fikk han området mellom Mulelven og Hellen, et område Bergen kommune først fikk tilbake i 1877. Dette makeskiftet med kong Frederik, der lensherrens lysthage ble den nåværende Østre Murallmenning, gjorde Rosenkrantz til eier av det som nå er bydelen Sandviken.