Budynek istniejący w tym miejscu został zburzony a na jego miejscu powstał nowy budynek o powierzchni użytkowej prawie 4000 m² wraz z  budynkami towarzyszących (myjnia samochodowa z pomieszczeniem przeszukiwania pojazdów dla Wydziału Kryminalnego, budynek dla psów policyjnych wraz z zapleczem i pomieszczeniami dla przewodników, wybiegi, obiekty wspierające) oraz całą niezbędną infrastrukturą (przyłącza, instalacje, ciągi komunikacyjne, parkingi) i wyposażeniem. 

Nowe obiekty spełniają wszystkie obowiązujące standardy w wymiarze krajowym i europejskim, stanowiąc jednocześnie wzorzec dla tego rodzaju inwestycji na terenie całego kraju. Należy podkreślić, że w projekcie uwzględniono pionierskie rozwiązania z zakresu zaopatrzenia w ciepło i energię – zaprojektowano system pomp ciepła oraz instalację solarną, co gwarantuje najwyższą energooszczędność i praktyczne wdrażanie zasad zrównoważonego rozwoju, w tym zobowiązań Polski wobec Wspólnot Europejskich w zakresie ograniczenia emisji CO2. 

Procedurę przetargową na budowę wygrała firma ERBUD S.A. , ul. Mostnika 22, 70-672 Szczecin, kwota to prawie 18,5 mln zł (sama budowa bez wyposażenia ).  Rozpoczęcie inwestycji nastąpiło w I kwartale 2013,  a zakończenie  na święto Policji 2014 roku. 

Przez okres budowy nowej siedziby Komendy Powiatowej Policji w Stargardzie Szczecińskim tymczasową siedzibą stargardzkiej Policji był budynek po byłym Domu Małego Dziecka przy ul. Staszica 27. Dzięki takiemu rozwiązaniu podczas budowy zarówno petenci jak i funkcjonariusze mieli zapewnione warunki do przeprowadzenia stosownych czynności.