沃林是一座波羅的海島嶼，位於波美拉尼亞海岸旁邊，那裡的希維納河與濟夫納河的河水都流入了大海。到沃林的淺灘穿過濟夫納河，這意味著早在有歷史記錄之前，已有人在那裡定居。九世紀的某個時期，那裡似乎擠滿了斯堪地那維亞人和斯拉夫人；它成為了商業和漁業中心，所以也在此時開始修建防禦工事。事實上，它是維京時代的第二大維京市集，僅次於海澤比。歷史學家推測，沃林可能是存在於十世紀60年代至1043年期間尤姆斯堡半傳奇的維京大本營的據點。根據傳說故事的描述，維京精銳衛隊由一群精英戰士組成，他們遵守一種特殊法典的規定，只對自己的首領忠誠。據說，當他們最後一任首領西瓦爾去世後，大多精英戰士都跟著他的弟弟托魯克爾去了英國，他們在那裡拿起武器如克努特兇猛的戰斧兵一樣戰鬥。

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

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

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