Starú radnicu so slamenou strechou, ktorá už nevyhovovala svojmu účelu, bolo potrebné nahradiť novou. Došlo k dohode s majstrom Rablom Kornéliom z Debrecína, ktorý postavil reformovaný kostol. Majster vypracoval plány a 20. mája 1818 „boli položené základy radnice, ktorá mala byť postavená oproti kostolu”.”
Vstup do jednoposchodovej budovy, postavenej na mieste „Vnútorného výčapu”, bol z nádvoria. Pred miestnosťami na oboch poschodiach bola chodba s obchodnými dverami. Z prízemia šesť stĺpov vystupujúcich medzi výkladmi podopieralo chodbu na poschodí a dvorovú časť strechy. Chodby sa otvárali na vstupy do kancelárií. Pod schodiskom vedúcim na horné poschodie bolo nahradené väzenie. Uličná fasáda orientovaná na kostol sa stala trojdielnou tým, že sa stredná časť, v ktorej sa nachádzala veľká miestnosť rady, posunula o meter ďalej od ostatných dvoch stien.
Výstavba trvala tri roky. Záverečnou etapou prác bolo zasklievanie okien a dokončenie hlinených pecí. Kancelárie sa totiž vykurovali slamou a rúrami. „Železné pece sa do miestností inštalovali až neskôr.
Súčasná podoba radnice vznikla v roku 1896, v roku milénia dobytia mesta. Vtedy bola pristavaná štvrtá časť smerom k Rákócziho ulici. Bola pristavaná rovnakým spôsobom ako stredná časť predchádzajúcej budovy. Radnica tak získala svoju súčasnú fasádu.
V roku 1935 došlo k pozoruhodnej premene časti radnice, ktorá je otočená ku kostolu. Vznikol tu hlavný vchod, ktorému padla za obeť bývalá Štrasserova miestnosť. Rekonštrukciu a náklady na ozdobnú bránu hradil bohatý a významný miestny obyvateľ Daniel Stahler.
Celá budova bola kompletne zrekonštruovaná v 70. rokoch 20. storočia a potom v roku 1998. Výsledkom poslednej z nich je aj pestrejšia farebnosť fasády. Dnes je budova horizontálne štruktúrovaná, pôsobí upokojujúco a obsahuje neoklasicistické prvky. Medzi 4 až 4 polkruhovými oknami na hornom poschodí sa nachádza rovnaký počet korintských polstĺpov. Nad nimi je strecha lemovaná nízkou kamennou balustrádou s otvorenou konštrukciou rozdelenou na šesť častí.
Na 180 rokov starú radnicu je vo večernom svetle reflektorov mimoriadne krásny pohľad.