Velsk blir første gang nevnt i 1137. Byen led under hyppige oversvømmelser før den ble flyttet til et høyere sted på 1500-tallet. Velsk fikk bystatus i 1780.