Dwa wczesnośredniowieczne grody, zlokalizowane na obszarze dzisiejszego Szczecinka, zostały zniszczone w czasie walk Bolesława Krzywoustego o Pomorze. Kolejną fortyfikacją w tym miejscu stało się obwarowane miasto "Nowy Szczecin", założone przez księcia wołogoskiego Warcisława IV, On nadał nowej osadzie, założonej przez kolonistów niemieckich, nazwę "Nowy Szczecin" oraz przywileje wzorowane na tych, które otrzymał już od władców "duży" Szczecin. W XIV wieku nowe miasto było stolicą jednej z dzielnic księstwa wołogosko - słupskiego. Szczecineccy kupcy liczyli na dochody wynikające z położenia przy szlaku solnym, łaczącym warzelnie soli w Kołobrzegu z Wielkopolską. "Nowy Szczecin" nie rozrósł sie jednak do rozmiarów starego Szczecina, bo w 1368 roku, po przyłączeniu do Polski Drahimia, ten ważny szlak handlowy zmienił przebieg i kupcy zaczęli omijać Szczecinek.