Az 1772-1773-ban épült barokk palota ma a város főterének meghatározó épülete. Helyén eredetileg a Rákóczi-szabadságharc hadvezérének, Vak Bottyánnak háza állt, de ez egy 1770-es villámcsapás miatt leégett. Ezután kezdték el építeni a mai épületet, eredetileg iskola céljára, amely egészen 1908-ig működött falai közt.

A Városháza földszintjén egy 11 árkádívvel képzett, boltozott folyosó halad végig, emiatt lábasháznak is nevezik. Az épület főbejáratát és emeleti dísztermét rizalit emeli ki a főhomlokzatból. Az emelet hullámos erkélyén egy fából faragott, pallost tartó kar látható, amely a város egykori pallosjogára utal.