Najstaršie jadro radničného komplexu tvorí dom s vežou mestského richtára Jakuba, ktorý zomrel v roku 1374. Na poschodí boli reprezentačné priestory s prepychovou fasádou, kde sa schádzala mestská rada. V prvej tretine 15. storočia sa stal oficiálnou radnicou. V roku 1422 mesto prikúpilo susedný Pawerov dom a nad priechodom medzi domami vybudovali rokovaciu sieň volených zástupcov občanov mesta. Neskôr  k areálu pripojili aj ďalší, tzv. Ungerov dom. V druhej polovici 16. storočia radnica prešla renesančnou úpravou. Fasádu objektov zjednotili a na nádvorí postavili arkádovú chodbu. Pôvodne gotická veža radnice dostala súčasnú barokovú podobu v roku 1733. Radnica následne prešla viacerými  stavebnými úpravami. V rokoch 1911-1912 bolo pristavané nové krídlo pri prepojení objektu s Primaciálnym palácom, ktorý mesto odkúpilo pre účely magistrátu.

Súčasťou architektúry radnice je aj zachovaná pôvodná výzdoba interiérov od stredoveku až po 19. storočie, ktorá sa stala súčasťou expozičnej prezentácie.