Helyén a 17. században egy vendégház, a városi mészárszék és egy korcsma állt. Az első megyeháza ezen a területen épült fel 1725 és 27 között, ám az épület a 18. század végére használhatatlanná vált. Az új épületre több terv is készült, az engedélyeztetés hosszú procedúra volt, és az építkezés is évtizedekig tartott. 1826-ra külsőleg már elkészült, de a belső terekkel problémák adódtak. A befejezéshez végül Hild József adott tanácsokat.
Az 1843. június 19-ei tűzvészben komoly károkat szenvedett a megyeháza, megsemmisült a tetőzet, beszakadt a díszterem födémje. A helyreállítással párhuzamosan további átalakításokat hajtottak végre az épületen. 1907-ben felépült az északi szárny, 1911-ben az északkeleti, majd 1929-ben még egy toldalékszárny is. Kapuját 2019-ben, dísztermét 2020-21-ben állították helyre.
