Pilsēta attīstījusies no apmēram 1257. gada, kad šeit tika nodibināts klosteris. 1327. gadā, līdz ar Silēziju, pilsēta iekļaujas Bohēmijā (vēlāk Hābsburgu impērijā). No 1306. līdz 1556. gadam Vodzislava Slonska bija hercogistes centrs. 1740. gadā, pēc Silēzijas kariem, Vodzislava Slonska kļuva par Prūsijas (vēlāk Vācijas) sastāvdaļu. Pēc Pirmā pasaules kara Vodzislava iekļāvās jaunajā Polijas valstī. Otrā pasauels kara laikā tā atkal tika inkorporēta Vācijā. 1945. gada janvārī Vodzislava Slonska bija galapunkts 60 000 cilvēku lielajam Nāves maršam no Aušvicas koncentrācijas nometnes. Pēc kara pilsēta līdz ar pārējo Silēziju tiek iekļauta Polijā.