As orixes da cidade poden rastrexarse ata os séculos X e XI, cando existían tres asentamentos eslavos no territorio actual de Wodzisław que finalmente se fusionaron para formar unha cidade. No curso da migración medieval cara ao leste de colonos flamengos e alemáns ("Ostsiedlung"), Wodzisław, como moitos outros asentamentos polacos, foi incorporado (concedido o estatuto de cidade e dereito) de acordo coa chamada Lei de Magdeburgo nalgún momento antes de 1257 (a data exacta permanece descoñecida). Isto, con todo, non debe confundirse cun cambio na afiliación nacional; Wodzisław continuou a formar parte do Reino de Polonia, ata que Silesia no seu conxunto converteuse nun feudo da coroa de Bohemia en 1327. Na época da duquesa Constanza, a cidade desenvolveuse rapidamente. Wodzisław era unha das cidades máis ricas e máis pobladas de Alta Silesia. Nos séculos XIV e XV a cidade continuou a crecer e desenvolveuse nun centro comercial rexional. No século XV, os husitas
devastou a cidade. A partir de 1526, Bohemia, incluíndo o feudo de Silesia, do que formaba parte Wodzisław, quedou baixo a autoridade da coroa dos Habsburgo.