Siedziba główna Starostwa Powiatowego znajduje się w Choszcznie przy ulicy Nadbrzeżnej numer 2. Dojazd drogą wojewódzką nr 151. Skręt w ulicę Nadbrzeżną która jest jednokierunkowa. Budynek jest zlokalizowany nad jeziorem, obok budynku znajduje się oświetlona promenada. Pozostałe budynki w których mieści się Starostwo Powiatowe to dawny dom dyrektora Szpitala Miejskiego obecnie wydział Geodezji i Katastru. Willa z początków XX wieku obecnie przystosowana do funkcji administracyjno-biurowych.Z tyłu piękny widok na jezioro Klukom znajdujące się 20 metrów za budynkiem. Pozostałe wydziały Starostwa umieszczone są za Internatem Zespołu Szkół na ulicy Bolesława Chrobrego. Budynki te pochodzą z lat 60 tych i 70 tych XX wieku.

Budynek Starostwa Powiatowego w Choszcznie położony jest nad brzegiem jeziora Klukom, w budynku dawnego Królewsko pruskiego Katasteramt Urzędu Katastralnego. Obok Siedziby Sądu jest to jedyny budynek pełniący tą samą funkcję od momentu budowy do chwili obecnej. Starostwo posiada jednostki organizacyjne na ulicach Niedziałkowskiego i Bolesława Chrobrego.W głównej siedzibie przy ulicy Nadbrzeżnej znajduje się Wydział Komunikacji, Edukacji, Promocji, Rada Powiatu, Siedziba Starosty i Zarządu Powiatu.