Budova radnice nestála vždy v jihozápadním rohu náměstí, jak je tomu dnes. První radnice se nacházela v domě naproti, tedy na rohu Radniční a Biskupské ulice, na místě, kde byl na počátku 20. století postaven palác pojišťovny Fénix. Na tomto místě je stará radnice zmiňována roku 1390. Brzy však radnice přestala vyhovovat, a tak byly za sídlo rady města zvoleny dva domy na rohu náměstí a Radniční ulice. Tento nárožní dvojdům (stál totiž na ploše dvou lokačních parcel) získala městská rada pro své potřeby někdy mezi lety 1418 a 1433, tedy poté co zemřel jeho bývalý majitel, bohatý měšťan Andreas Knoll, který byl v letech 1405-1418 čtyřikrát členem městské rady. V roce 1494 pak město odkoupilo od vdovy po jeho bývalém majiteli, Wenzelovi Terczebuchovi, vedlejší dvojdům. Oba dvojdomy však zůstaly ještě dlouhou dobu odděleny, propojeny byly až v roce 1531, kdy se ve městě konal zemský sněm. Kvůli příjezdu královského páru do města byl totiž v prvním patře vytvořen prolomením sousedících zdí obou domů nový pokoj, kde byla ubytována královna Anna Jagellonská. Během úprav byla v tomto roce vystavěna v terczebuchovském domě vážnice, v roce 1548 pak bylo přistavěno boční křídlo do Radniční ulice.
