Starostwo Powiatowe w Koszalinie ma siedzibę przy ul. Racławickiej, obok budynku dawnego Urzędu Wojewódzkiego oraz Powiatowego Urzędu Pracy. Aby dotrzeć do urzędu należy na skrzyżowaniu ulic 1 Maja-Zwycięstwa-Rynek Staromiejski skręcić w ul. 1 Maja a następnie w lewo w ul. Andersa. Za pocztą należy skręcić w prawo w ul. Racławicką i po ok. 260 m skręcić w lewo na parking przed Starostwem. Parking przed budynkiem przeznaczony jest na ok. 40 pojazdów osobowych.

Starostwo Powiatowe w Koszalinie jest siedzibą Starosty powiatu koszalińskiego oraz Rady Powiatu. Starostwo realizuje zadania powiatowe oraz pełni funkcję pomocniczą Starosty. Starostwo funkcjonuje w oparciu o strukturę organizacyjną złożoną z: wydziałów (finansowy, architektury i budownictwa, rozwoju i promocji, administracyjno-inwestycyjny, komunikacji i dróg, środowiska i gospodarki nieruchomościami, organizacyjno-społeczny), referatów (zarządzania kryzysowego, prawny). Ponadto w strukturze Starostwa znajdują się: biuro rady powiatu, powiatowy ośrodek dokumentacji geodezyjnej i kartograficznej, audytor wewnętrzny, geodeta powiatowy, geolog powiatowy, rzecznik prasowy, pełnomocnik ds. ochrony informacji niejawnych, służba BHP, administrator bezpieczeństwa informacji oraz powiatowy rzecznik konsumentów.