Byen var i begynnelsen hovedsenteret for en liten vestslavisk stamme som bodde mellom hovedgrenene til elvene Oder og Randów. Det er ikke sikkert om stammen var pommersk eller polabisk. Det er sannsynlig at Mieszko I, som i årene 967-972 erobret Pommern, også tok kontroll over Szczecin og Wolin. Szczecin var hovedstaden i Hertugdømmet Pommern. I andre halvdel av det 12. århundre slo en gruppe tyske handelsmenn seg ned i byen, som i 1268 fikk Magdenburgrettigheter. På den tiden var byens største etniske gruppe tyskere, mens dens slaviske befolkningen minket.