La ville se trouve dans la région de Poméranie occidentale. La plus grande partie du territoire communal est située sur la rive occidentale du Peenestrom, un détroit de la mer Baltique qui sépare l'île d'Usedom du continent. Le quartier de Mahlzow est situé sur la rive orientale du détroit, sur l'île.
En plus du centre-ville, le territoire communal comprend les localités de Buddenhagen, Hohendorf, Pritzier, Schalense et Zarnitz.
L'endroit fut mentionné pour la première fois en 1127 sous le nom de Hologost, possiblement d'origine polabe, puis comme Wologost en 1140. Auparavant habitée par les tribus des Lutici, la région faisait partie du duché de Poméranie depuis la première moitié du XIIe siècle. Un temple païen en ce lieu est détruit à la demande de l'évêques missionnaire Othon de Bamberg en 1128 et une église fut construite sur le site. La colonie qui s'était développée autour de la maison de Dieu a reçu les privilèges urbains selon le droit de Lübeck vers 1259, sous le règne des ducs Barnim Ier et Warcisław III de Poméranie, confirmés par le duc Bogusław IV en 1282.
À la mort du duc Barnim II de Poméranie en 1295, ses frères Bogusław IV et Othon Ier se partagèrent leur duché en Poméranie-Wolgast (qui alla à Bogusław) et Poméranie-Stetin (pour Othon). Les ducs de Poméranie-Wolgast ont ensuite résidé au château ducal de Wolgast, situé sur une petite île au cœur du Peenestrom. Le duc Bogusław X parvint à réunifier sous son sceptre toute la Poméranie en 1478, et c'en fut fini pour deux siècles de la division. La première résidence devint alors le château ducal de Szczecin.