Легенда свідчить, що це місто було засноване в VII–VIII столітті н. е. двома братами мореплавцями на старому торговому шляху, які знайшли притулок в недоступному перетині річки Вкра[2]. У 1029 р. автор літопису монастиря м. Пегау описує історію сім'ї Віпрехта фон Гройча, повідомляв про існування замку в країні «Posduwlc» Поморський, у тому городі й навколо нього були слов'янські поселення племеніукрів.
У документах середньовіччя назва цього міста з'являється як «Pozdewolk» (1177 р., 1178 р., 1216 р.), «Posduwolc» (1195 р.), «Pozwolc» (1241 р.), «Poswalc» (1260 р., 1322 р.) і «Poswalk» (1260 р., 1276 р., 1355 р.). Воно походить від слов'янських слів «вал» оборонний (насип) і «вовк» («volc», «wilk») — «замок Вовка»[3].