W 1480 r. okręg pszczyński ze Strumieniem znalazł się pod panowaniem Kazimierza II – księcia cieszyńskiego, ten z kolei podarował je swojemu marszałkowi Mikołajowi Brodeckiemu, który był w jego posiadaniu do swojej śmierci w 1518. Pod panowaniem Brodeckiego dotychczasowa wieś wkrótce otrzymała prawa miejskie (1482) oraz podstawowe prawa i przywileje (1491). Prawdopodobnie za jego rządów miejscowa parafia przeszła do diecezji wrocławskiej. Dlatego, że kościół Świętego Krzyża był w złym stanie Mikołaj Brodecki wystarał się o budowę nowego kościoła. Pozwolenie wydał 12 maja 1495 r. biskup wrocławski Jan IV Roth. Nowy drewniany kościół parafialny miał wezwanie św. Barbary, jego budowę ukończono w 1498 r. Zatwierdzenie praw miejskich przez króla Władysława Jagiellończyka w 1503 r. pozwoliło na używanie pieczęci i herbu. W 1517 r. książę cieszyński sprzedał okręg pszczyński, przy czym Strumień pozostał już w księstwie cieszyńskim. Organizowane były tu cotygodniowe targi, oraz dwa razy do roku jarmark. Dostał też zezwolenie na budowę murów obronnych, jednak nigdy do tego nie doszło. Dzięki położeniu na skrzyżowaniu szlaków handlowych: z Krakowa do Moraw i z Raciborza do Bielska miasto nieustannie rozwijało się.