After 960 the town was part of Piast Poland under Mieszko I. It is first mentioned under the name Wanszowna in historical records in the chronicle of Jan of Czarnków in 1383. The first record instance of the name Więcbork occurred in 1405. The town was part of the Kingdom of Poland and it belonged to various Polish magnates. It was part of the Kalisz Voivodeship (1314–1793).
After the First Partition of Poland 1n 1772 the town became part of Kingdom of Prussia, under the name Vandsburg. The town belonged to Landkreis Flatow until 1920, when the eastern part of this Landkreis with 30,516 inhabitants (including 8,600 Poles) and the towns of Kamień Krajeński, Sępólno Krajeńskie and Więcbork were transferred without a referendum to the Second Polish Republic after the Treaty of Versailles. The town became part of Sępólno County, under the name Więcbork. Sępólno County was annexed by Nazi Germany in 1939, and the town now became part of Landkreis Zempelburg, under the name Vandsburg. In 1945 the town was restored to Poland.
Number of inhabitants by years
||640, no Jews
||1,586, including 1,332 Christians and 254 Jews
||2,836, mostly Protestants