斯拉夫人曾是那些被羅馬人、希臘人、拜占庭人等叫作「野蠻人」的歐洲民族之一，這些部族隨著羅馬帝國走向尾聲之時現身歐洲舞台。登場於日耳曼人的東邊，斯拉夫人遍跡東歐，並成為諸如俄羅斯、波蘭、捷克等邦之主體。沃林是他們最早的定居點之一，坐落於緊鄰波蘭海岸的一座島嶼上。

位於波羅的海，沃林這處早期斯拉夫人定居點，組成了第十世紀和十一世紀時的關鍵貿易據點，亦是若干不同部族的軍事前哨站。當維京船開始駛入波羅的海時，類似沃林這樣的據點在商貿上（維京人可不是只會打打殺殺！）和軍事上做為勢力延伸的基地日益重要。在基督教傳入東歐後，該鎮的勢力和影響力衰退，丹麥人不斷地武力侵犯更是火上加油。而中世紀晚期，此城轉變為神聖羅馬帝國轄下的城邦之一，從屬於至關重要的地域波美拉尼亞，這一中世紀疆域曾領有日耳曼及斯拉夫人。

城市在連串征服與繼承之間數度易手，曾為瑞典所據，後為條頓騎士團，最終是普魯士——此邦亦即現代德國的前身。當蘇軍在第二次世界大戰擊敗德國後，沃林再度轉手，這回歸屬於今日的波蘭。

今天，沃林以其野生保留區聞名，其中可見碩果僅存的歐洲野牛。年度的維京慶典則慶祝著該城鎮的軍事歷史。