Stolp a primit drepturi de oraș în anul 1269 din partea ducilor de Danțig. Drepturile au fost confirmate în 1310 de către markgrafii Brandenburgului. A fost pentru mult timp un centru administrativ și comercial al regiunii — nefăcând totuși parte din Liga Hanseatică — până în 1648, când Ducatul Pomeraniei a fost împărțit între Brandenburg-Prusia și Suedia. Deși rolul administrativ al orașului s-a redus, Stolp a rămas centrul local al industriei. A fost distrus din cauza incendiului cauzat de soldații după intrarea forțelor armate în 1945 în proporție de 35%. După cel de-al Doilea Război Mondial, conform Conferinței de la Ialta, a intrat în componența Poloniei sub numele de Słupsk.