Her var det en bosetting trolig allerede på 1000-tallet; stedet nevnet i alle fall i en familiekrønike. Navnet er dannet av de slaviske ordene (for en naturlig voll) og (for ulv). Den første urkunde med det nåværende navnet Pasewalk er fra 1240. I 1276 omtales stedet for første gang som by ("civitas"), men det antas at bysrettighetene er noe eldre.