De oorsprong van de stad kan worden teruggevoerd tot de 10e en 11e eeuw, toen er drie Slavische nederzettingen bestonden op het huidige grondgebied van Wodzisław, die uiteindelijk samensmolten tot één stad. In de loop van de middeleeuwse migratie van Vlaamse en Duitse kolonisten ("Ostsiedlung") naar het oosten, werd Wodzisław, net als veel andere Poolse nederzettingen, op enig moment vóór 1257 (de exacte datum blijft onbekend) ingevoerd (stadstatus en recht verleend) volgens de zogenaamde Magdeburgse wet. Dit moet echter niet worden verward met een verandering in de nationale verbondenheid; Wodzisław bleef deel uitmaken van het Koninkrijk Polen, totdat Silezië als geheel in 1327 een fiefdom van de Boheemse kroon werd. In die tijd van hertogin Constance ontwikkelde de stad zich snel. Wodzisław was een van de meest bevolkte en rijkste steden van Boven-Silezië. In de 14e en 15e eeuw bleef de stad groeien en ontwikkelde zich tot een regionaal handelscentrum. In de 15e eeuw, de Hussieten
verwoestte de stad. Vanaf 1526 kwam Bohemen, inclusief het landgoed Silezië, waar Wodzisław deel van uitmaakte, onder het gezag van de Habsburgse kroon.