W 1563 po raz kolejny wymieniono we wsi młyn.
Wieś szlachecka Tuchole położona była w 1580 roku w powiecie poznańskim województwa poznańskiego w Rzeczypospolitej Obojga NarodówAdolf Pawiński, Polska XVI wieku pod względem geograficzno-statystycznym, t. I, Wielkopolska, Warszawa 1883, s. 35..
Po rozbiorach Polski miejscowość znalazła się w zaborze pruskim. W okresie Wielkiego Księstwa Poznańskiego (1815-1848) miejscowość wzmiankowana jako Tuchola Olendry należała do wsi większych w ówczesnym pruskim powiecie Międzyrzecz w rejencji poznańskiej. Tuchola Olendry należała do okręgu sierakowskiego tego powiatu i stanowiła część majątku Sieraków, którego właścicielem był wówczas rząd pruski w Berlinie. Według spisu urzędowego z 1837 roku wieś liczyła 172 mieszkańców, którzy zamieszkiwali 14 dymów (domostw).
W latach 1975–1998 miejscowość należała administracyjnie do województwa poznańskiego.
Demografia Według danych Urzędu Gminy w Sierakowie, 1 października 2010 r. Tucholę zamieszkiwały 62 osoby. Powierzchnia wsi wynosi 6,49 km²Dane Urzędu Gminy w Sierakowie. Powierzchnia obejmuje wszystkie obręby wsi sołeckiej, co daje średnią gęstość zaludnienia rzędu 9,5 os. na km² w 2010 r.