Es ist eines der markantesten Gebäude der Stadt, denn unter seinem Dach werden seit rund zwei Jahrhunderten wichtige Entscheidungen für das Funktionieren von Stadt und Region getroffen. Der Palast wurde auf den Fundamenten der einstigen Festung Betschkerek (Bečkerek) gebaut, die hier von 1528 bis 1701 bestand. An der Stelle der früheren Festung entstand das Komitatsgebäude, weit bescheidener als das heutige; es brannte 1807 bei dem großen Feuer nieder, das die Stadt und mehrere Gebäude im Zentrum von Betschkerek verwüstete. Das neue Komitatsgebäude wurde von 1816 bis 1820 im klassizistischen Stil gebaut, nach Plänen von József Fischer, einem bekannten Architekten aus Budapest.