Projekt budowlany starostwa sporządził ówczesny Regierungsbaumeister Karl Bel (Kienitz 1926, s. 72; Schulz 1984, s. 73). Na rysunkach jako miejsce wykonania projektu podano Berlin, ale prawdopodobnie nie jest to dzieło berlińskiego architekta. Nowy budynek miał tak zaaranżowany fragment przestrzeni, aby obiekt był zarazem funkcjonalny i piękny.
Do budynku prowadziło sześć wejść, jedno zabudowano potem.
Ze względu na regułę projektowania budynek starostwa zaliczyć trzeba do elektyzmu, do tego budynku przyłączono jednak pojedyncze elementy z różnych stylów architektonicznych pochodzących z różnych epok historycznych.
Budynek rozpoczęto wyposażać już wiosną 1903 roku. Uroczyste otwarcie budynku miało miejsce 6 listopada tegoż roku.