Die erste schriftliche Erwähnung stammt aus dem Jahr 1287, anlässlich der Kirchweihe durch den Erzbischof von Gnesen, Jakub Świnka, am 9. Oktober 1287 („ad consecrandam ecclesiam in Thuchol“). In der Ortschaft stand eine Burg, die sich am Anfang des 14. Jahrhunderts im Besitz der Familie der Swenzonen befand. 1309 kam die Ortschaft zusammen mit Pommerellen durch den Vertrag von Soldin an den Deutschordensstaat. Im selben Jahr besetzten Ordensritter vorübergehend die Burg, im Jahr 1313 befand sie sich jedoch schon wieder im Besitz der Brüder Peter, Jesko und Lorenz, die, wie bereits ihr Vater, mit dem Orden kooperierten.