The first mention of the village dates back to the 12th century. The region was part of medieval Poland before the 14th-century Teutonic invasion. The town was mentioned as "Fredeland" in a document of 1346, when the manager of the Teutonic Order in Człuchów assigned four Hufen territory to Tylo. 1354 the Grandmaster Winrich von Kniprode granted town rights to the town. After the outbreak of the uprising against the Teutonic Knights, in 1454 the town recognized the Polish King as rightful ruler. During the Thirteen Years' War it was defended against the Teutonic Knights in 1455, but it was later lost again. In 1461 the town was recaptured by King Casimir IV Jagiellon, but later it fell again to the Teutonic Knights. In 1464 the Teutonic Knights left the city, previously plundering and burning it. In the peace treaty signed in Toruń in 1466, the town was recognized by the Teutonic Order as part of Poland, and after twelve years King Casimir IV of Poland confirmed the municipal rights of Debrzno. Administratively it was part of the Pomeranian Voivodeship until the Partitions of Poland. In 1627 the town was plundered by the Swedes.