Щецин тарихы VIII ғасырдан, Одра жағалауындағы Замок төбесінде батыс славян тайпасы поморяндардың қонысы пайда болған кезден бастау алады. IX ғасырға қарай мұнда алғашқы қорғаныс бекіністері тұрғызылды, ал X ғасырда төбе мен өзен арасында сауда-қолөнер орталығы белсенді қалыптаса бастады. Қаланың ерте тарихындағы маңызды кезең — епископ Оттон Бамбергскийдің миссионерлік қызметі болды, ол 1124 жылы поляк князі III Болеслав Кривоустыйдың бастамасымен жергілікті тұрғындарды шоқындырды, бұл қоныс туралы алғашқы жазбаша мәліметтердің біріне айналды.
Қаланың қалыптасуы мен дамуын бірнеше негізгі факторлар анықтады. Оның Балтық теңізіне құятын жерге жақын Одра өзенінің сағасындағы стратегиялық орналасуы табиғи түрде Щецинді теңіз жолдарын континенттік аумақтармен байланыстыратын маңызды порттық және сауда торабына айналдырды. Осының арқасында қала оңтүстік Балтықтағы ірі порттардың бірі мәртебесіне ие болды. 1278 жылы Щецин ортағасырлық қалалардың ықпалды сауда бірлестігі — Ганза одағына қосылды, бұл оның экономикалық қуатын айтарлықтай нығайтты. Саяси тұрғыдан да қала көрнекті рөл атқарды, ғасырлар бойы Грифиттер әулетінің билігіндегі Помор герцогтығының астанасы болды. 1243 жылы герцог Барним I қалаға Магдебург құқығын беріп, оның өзін-өзі басқаруы мен артықшылықтарын бекітті.
Орта ғасырларда Щецин экономикасы теңіз саудасы, балық аулау және қолөнер есебінен гүлденді. Ганзаның маңызды мүшесі бола отырып, қала астық, ағаш және басқа да тауарлармен белсенді сауда жүргізді. Бұл кезеңде оның байлығы мен мәртебесін көрсететін айтулы ғимараттар, соның ішінде Помор герцогтарының сарайы және негізі 1187 жылы қаланған готикалық Әулие Якуб соборы бой көтерді. Кейінгі ғасырларда қала Дания, Швеция және Пруссияның ықпалында болды, бұл оның мәдениеті мен сәулетінде айтарлықтай із қалдырды. Осылайша саудагерлер мен қала тұрғындарының мықты мәдениеті қалыптасты, ал Щециннің өзі тек экономикалық ғана емес, сонымен бірге Померанияның маңызды саяси және мәдени орталығы ретінде орнықты.