V roku 1911 bola vypísaná celoštátna súťaž na projekt budovy pre centrálu vtedajšej tzv. Okružnej stálej komísie. Od tohto účelu bolo odvodené aj prvé meno budovy - "Okružná komora". V súťaži zvíťazil architekt Nikola Nešov, ktorý stavbu naprojektoval. S výstavbou budovy sa začalo v roku 1912 a trvala do roku 1914, pričom bola prerušovaná v dôsledku balkánskych vojen. Oficiálne otvorenie budovy prebehlo následne v roku 1915. V budove boli umiestnené rôzne inštitúcie. Hneď od začiatku tam bola umiestnená ordinácia okružného lekára a neskôr aj inžinierske a poľnohospodárske služby, ako aj Okružné múzeum. Neskôr v budove sídlilo aj policajné riaditeľstvo a po roku 1959 aj komunistická tzv. "Ľudová rada".