Rådstuen, omtalt som «steinstoven på Breida allmenning» (egentlig Yngre Breida allmenning, nå Nikolaikirkeallmenning), ble oppført i samband med Vinkjelleren i siste halvdel av 1200-tallet (først omtalt 1315). Den var byrådets møtested og rettslokale, og kalt Stevnestuen til 1447. Arkeologiske utgravninger 1908 og 1978–83 på tomten til Rosenkrantzgaten 4 viser at den har vært en steinbygning i to etasjer med 160 cm tykke vegger. Kjøpmannsstuen, som var et slags rådhus for de tyske kjøpmenn på Bryggen, ble etter brann 1476 reist vegg i vegg med Rådstuen. Mellom 1561 og 1568 ble Rådstuens funksjoner gradvis flyttet til Christoffer Valkendorfs hus (Det gamle rådhuset). Den gamle rådstuen brant ned 1702 og ble ikke gjenreist.