Budynek powstał z inicjatywy prezesa Rady Zdzisława Włodka i wybudowany został według projektu znanego krakowskiego architekta Władysława Ekielskiego. W latach 1906–1907 dobudowano zachodnie skrzydło budynku, tym razem według projektu architekta Józefa Pokutyńskiego. Aktualnie, po rozbudowie przeprowadzonej w latach 60. XX wieku, jest siedzibą Starostwa Powiatowego. Do 1975 roku obiekt pełnił funkcje administracyjne powiatu bocheńskiego. W latach 90. był siedzibą Urzędu Rejonowego.
Fasada centralna budynku wyróżnia się bogatymi zdobieniami, między innymi dekoracjami o motywach heraldycznych, kamiennym balkonem oraz oknami w ozdobnych obramieniach. W roku 2021 elewacja tego XIX-wiecznego budynku została wyremontowana. Zrekonstruowano elementy zdobnicze, a fasada zyskała nocną iluminację.