W 1448 Tuczno leżało w powiecie poznańskim, a w 1532 w powiecie wałeckim województwa poznańskiego Korony Królestwa Polskiego.
Miasto ma bogatą dokumentację historyczną. Odnotowały ją wielokrotnie dokumenty prawne i własnościowe, a także regesty podatkowe. Miejscowość była prywatną własnością rycerską, a potem szlacheckim miastem lokowanym w 1395. Pierwszym oficjalnym dokumentem, stwierdzającym, że Tuczno było już wówczas miasteczkiem, jest akt sprzedaży ziemi przez Wedllów. Transakcja została zawarta w 1306 r. Dokument stwierdza, że Wedell, dziedzic na Tucznie („Dominus haereditalis in Tuctz”), sprzedaje mieszczaninowi w Tucznie (urzędnikowi miasta Tuczna) Krzysztofowi Boltenowi („fa-moso viro Christophero Bolten famulo nostro civi in Tuetz”) majątek Strzelno o pow. 7 Hufen za cenę 60 Marek Finkelaugen (moneta pomorska).