Budynek dzisiejszego Starostwa Powiatowego powstał w latach 1893-1894 według projektu architekta o nazwisku Kestalmist jako polska szkoła katolicka. Była to odpowiedź Polaków na szybki przyrost demograficzny, gdyż dotychczasowa szkoła katolicka z 1849 roku mieszcząca się przy ulicy Dąbrowskiego 52 była już wówczas przepełniona.
W 1912 roku budynek rozbudowano o dodatkową kondygnację według projektu Karola Stabrowskiego. Do wybuchu II wojny światowej budynek pełnił funkcje szkolne w ramach szkoły powszechnej. W roku 1945 stał się siedzibą Szkoły Podstawowej Nr 1, która zakończyła swą działalność w 1996 roku. Po reformie administracyjnej w 1998 roku tworzącej powiaty, budynek zaadaptowano na potrzeby Starostwa, zachowując detale architektoniczne fasady przy całkowitej zmianie funkcjonalnej wnętrza.