Budynek pierwotnie jednopiętrowy został zaprojektowany przez arch. Jana Perosia, który był w latach 1894–1900 głównym architektem Nowego Sącza. Według jego projektów powstała zabudowa praktycznie całej ulicy Konarskiego oraz gmach obecnej obecnej Szkoły Podstawowej nr 1 im. Adama Mickiewicza.

Przed I wojną światową gospodarzem obiektu był pochodzący z Dubiecka - starosta nowosądecki Mieczysław Strzelbicki – radca namiestnictwa. W latach 1929–1938 jego następcą był Maciej Łach. W latach 1939-1945 gmach mieścił Kreishauptmanschaft, na czele którego stał dr Reinhardt Busch, od nazwiska którego budynek nazywany był przez Polaków: „Cyrkiem Buscha”. Pierwszej przebudowy obiektu dokonali (najprawdopodobniej) Niemcy w czasie okupacji. Natomiast w ltach 70. XXw., dobudowano (jak się przypuszcza) drugie piętro. Ostatnią widoczną zmianą w wyglądzie Starostwa Powiatowego w Nowym Sączu była likwidacja charakterystycznego wykuszu na piętrze (obecny gabinet starosty nowosądeckiego).