Az új Városháza neoreneszánsz épületét 1880-ban építették fel Lyka János nyitrai építész tervei alapján. A épülettervet később Meyer Károly városmérnök dolgozta át. Az épülethez fokozatosan hozzá lett építve az emelet és egy további épületszárny, amely eredetileg sarok-kialakítású volt frontális bejárati oldallal.