Starostwo Powiatowe w Złotowie mieści się w zabytkowym, neorenesansowym budynku usytuowanym przy al. Piasta 32. Powstał on w latach 1910-1912 i, co ciekawe, spełnia dziś funkcję pierwotnie mu przypisaną.

Obiekt wybudowano właśnie z przeznaczeniem na siedzibę władz powiatowych. Nie zawsze jednak w jego murach pracowali urzędnicy. W latach powojennych w budynku funkcjonowały m.in. Prezydium Powiatowej Rady Narodowej, Pilskie Przedsiębiorstwo Przemysłu Drzewnego, a nawet Urząd Skarbowy.

Na przestrzeni czasu budynek został pozbawiony kilku oryginalnych, ciekawych elementów architektonicznych. W toku prac usunięto balkony oraz wykończenia szczytów.

Na szczęście zachowała się kolekcja unikatowych, secesyjnych witraży okiennych. Trzy najciekawsze z nich znajdują się w auli im. Adama Krysińskiego. W witrażu umieszczonym w środkowym oknie umieszczono dwa herby: Powiatu Złotowskiego oraz Miasta Złotowa. W górnej, zamkniętej półkoliście części dostrzec można insygnia niemieckiego cesarza – Wilhelma II. Lewy witraż (patrząc z wnętrza sali) przedstawia wizerunek kobiety trzymającej młot i koło zębate. Stanowi ona personifikację przemysłu. Z kolei prawy witraż zdobi kobieta z sierpem i naręczem zbóż – uosobienie rolnictwa.

W holu na pierwszym piętrze znajdują się kolejne witraże. W zachodniej części budynku zobaczyć można zamknięte półkoliście okna zawierające zdobienia o motywach geometrycznych. W centralnej części każdego z nich umieszczono inny widok. Są to kolejno: zimowy krajobraz, wiatrak oraz zamek. W części wschodniej natomiast, również w półkolistych, geometrycznie zrobionych oknach, podziwiać możne kosze róż. Okna w klatce schodowej zdobią natomiast motyw bordiury roślinno-geometrycznej i dekoracyjne medaliony. Piękne witraże wypełniają także nadświetle drzwi frontowych oraz okno znajdujące się przy wejściu od dziedzińca.

Przed budynkiem starostwa dumnie stoi prawdopodobnie jedyny w Polsce Pomnik Piasta Kołodzieja.

Pomnik odsłonięto w lipcu 1957 roku, a uroczystość tę poprzedził Zjazd Bojowników o Polskość i Wolność Ziem Piastowskich. Jak podaje Muzeum Ziemi Złotowskiej, twórcą pomnika jest prof. artysta rzeźbiarz Władysław Tumkiewicz, z kolei autorem ideowego przesłania wraz z płaskorzeźbami i cokołem – dr inż. arch. Gerard Aleksiewicz. Cokół pomnika zdobi tablica z wypisanymi V Prawdami Polaków oraz inskrypcja „Bojownikom o wolność i polskość ziem piastowskich”. Ciekawostką jest fakt, że w pomnik, który odsłonięto w 1957 roku wykonany był z gipsu. Rok później na cokole posadowiono Piasta Kołodzieja wykutego w piaskowcu.