Budynek otrzymał bogaty wystrój architektoniczny: ryzality, kolumny, pilastry, schody, portale, balkony i inne elementy dekoracyjne. Elewacje budynku wykonano z cegły licówki, a dekoracje okalające otwory okienne, balkony, szczyty wykonano z piaskowca. Dominującym akcentem budynku jest wieża zegarowa zwieńczona hełmem z latarnią. Wnętrze zdobią m.in. piękne boazerie, drewniane stropy, dekoracyjna stolarka drzwiowa, herb z gryfem w nadprożu drzwi.
Ciekawostką jest że budynek starostwa znajduje się niemal w identycznej odległości – mierząc w linii prostej – od XIV-wiecznego kościoła Mariackiego, jak miejski ratusz. Czy było to zamierzone trudno osądzać.
Gmach ten był siedzibą Powiatowej Rady Narodowej, a po utworzeniu województwa słupskiego siedzibą Urzędu Wojewódzkiego i Wojewódzkiej Rady Narodowej. Od 1990 roku gdy utworzono powiaty mieści się tu Starostwo Powiatowe.