Skriv en fortsættelse til dette afsnit - Byens oprindelse kan spores tilbage til det 10. og 11. århundrede, da der eksisterede tre slaviske bosættelser på Wodzisławs nuværende territorium, som til sidst blev fusioneret til en by. I løbet af den middelalderlige østlige migration af flamske og tyske bosættere ("Ostsiedlung") blev Wodzisław, ligesom mange andre polske bosættelser, indarbejdet (tilstået bystatus og ret) i henhold til den såkaldte Magdeburg-lov på et tidspunkt før 1257 (det nøjagtige tidspunkt er ukendt). Dette skal dog ikke forveksles med en ændring i national tilknytning; Wodzisław fortsatte med at være en del af Kongeriget Polen, indtil Slesland som helhed blev et fødømme af den bøhmiske krone i 1327. På hertuginde Constance's tid udviklede byen sig hurtigt. Wodzisław var en af de mest folkerige og rigeste byer i Øvre Schlesien. I det 14. og 15. århundrede fortsatte byen med at vokse og udviklede sig til et regionalt handelscenter. I det 15. århundrede, husitterne
ødelagde byen. Fra 1526 kom Bøhmen, herunder feudatet Slesland, som Wodzisław var en del af, under Habsburg-kronen.