Původ města se dá vysledovat až do 10. a 11. století, kdy na dnešním území Wodzisława existovaly tři slovanské osady, které se nakonec sloučily a vytvořily jedno město. V průběhu středověké migrace vlámských a německých osadníků na východ ("Ostsiedlung") byl Wodzisław, stejně jako mnoho dalších polských osad, začleněn (přidělen status města a právo) podle tzv. Magdeburského zákona někdy před rokem 1257 (přesné datum zůstává neznámé). Toto však nesmí být zaměňováno se změnou národní příslušnosti; Wodzisław byl nadále součástí Království Polska, dokud se Slezsko jako celek nestalo v roce 1327 panstvím české koruny. V době vévodkyně Constance se město rychle rozvíjelo. Wodzisław bylo jedním z nejlidnatějších a nejbohatších měst Horního Slezska. Ve 14. a 15. století město pokračovalo v růstu a rozvinulo se do regionálního obchodního centra. V 15. století Husité
zdevastoval město. Od roku 1526 byla Čechy, včetně Slezského panství, jehož součástí byl Wodzisław, pod pravomocí habsburské koruny.