城市嘅起源可以追溯到十世紀到十一世紀,當時係沃茲斯拉夫今日嘅地區有三個斯拉夫人定居點,最後合併成一個城市. 隨著中世紀法蘭德人同德國人向東遷移 ("Ostsiedlung"),沃茲斯拉夫就好似好多其他波蘭定居點一樣,喺 1257 年之前某個時候 (確切日期未知) 根據所謂的馬格德堡法被合并 (授予城市地位同權利). 但係,我哋唔應該將呢個變化同國籍嘅變化混<unk>;伏地斯拉夫仍然係波蘭王國嘅一部分,直到整個西里西亞喺 1327 年成為波希米亞王國嘅領地. 當時係康斯坦斯公爵夫人時期,城市發展好快 沃茲斯拉夫係上斯列西亞最富有,人口最多嘅城市之一 十四,十五世紀,呢個城市繼續成長,發展成一個區域貿易中心. 十五世紀嘅胡塞派
摧毀咗成個城市 從1526年開始,波希米亞,包括沃茲斯拉夫屬於嘅西里西亞公國,都落入哈布斯堡王朝嘅管轄下.