L'île de Wolin se situe dans la mer Baltique, sur la côte de Poméranie, fermant une lagune entre les bras de mer de la Świna et la Dziwna. Le passage à gué de la Świna permit très tôt aux hommes de s'installer sur l'île, et au IXe siècle, elle était semble-t-il habitée par un mélange de Scandinaves et de Slaves. Des fortifications furent également édifiées à cette époque, alors que l'île se transformait peu à peu en centre d'échanges commerciaux et de pêche, et à l'ère viking, le site était, après Hedeby, la deuxième plus grande place d'échanges viking. Selon certains historiens, Wolin aurait inspiré la forteresse viking semi-légendaire de Jomsborg, qui aurait existé des années 960 à 1043 : à en croire les sagas, les Jomsvikings étaient un groupe de guerriers d'élite qui vivaient selon un code de conduite très strict et n'étaient loyaux qu'envers leur chef. On raconte que lorsque leur jarl Sigvaldi Strut-Haraldsson mourut, la plupart des Jomsvikings quittèrent Wolin pour suivre son frère Thorkell le Grand en Angleterre, où ils combattirent aux côtés de Knut, lui aussi surnommé "le Grand", par souci d'originalité.
En pleine mer Baltique, Wolin fut une plateforme commerciale centrale au cours des Xe et XIe siècles, doublé d'un avant-poste militaire pour différents groupes. À mesure que les navires vikings se déployaient dans la Baltique, les colonies comme Wolin gagnèrent en importance commerciale, les Vikings n'étant pas de simples pillards, tout en devenant une base pour les excursions militaires. Avec la christianisation, la ville perdit en pouvoir et en influence, chute accentuée par les pillages répétés des Danois, mais vers la fin du Moyen-âge, Wolin devint l'une des cités-états du Saint Empire romain. Elle constituait une partie de l'importante région de la Poméranie, un état médiéval regroupant des Allemands et des Slaves.
La ville changea de main entre conquêtes et successions, tour à tour occupée par les Suédois, les Chevaliers teutoniques, et pour finir, la Prusse, ancêtre de l'Allemagne d'aujourd'hui. Lorsque les Soviétiques vinrent à bout de du Troisième Reich au terme de la Deuxième Guerre mondiale, le contrôle de Wolin passa cette fois à la Pologne.
De nos jours, Wolin est célèbre pour sa réserve naturelle, où l'on peut trouver parmi les derniers bisons d'Europe, ainsi que pour son festival annuel dédié aux Vikings, célébrant l'histoire martiale de la cité.