W 1508 miejscowość była wsią kościelną należącą do biskupstwa w Poznaniu i należała do powiatu poznańskiego Korony Królestwa Polskiego. Przynależała wówczas do parafii Skwierzyna. W tym roku odnotowano pobór podatków ze wsi. W 1563 podatki zapłacono od 6,5 łana, z jednego łana sołtysa, karczmy dorocznej, od 5 rybaków, 5 komorników, 2 rzemieślników. W 1564 Trzebiszewo należało do pszczewskiego klucza dóbr biskupów poznańskich. We wsi było 11 łanów osiadłych. Z każdego łanu płacono po 24 groszy, 1 ćw. owsa, 2 koguty, 15 jaj. Sołtys miał 2 łany i płacił 2 złote 4 grosze. Czterech zagrodników płacili po 5 groszy, karczmarz z karczmy dawał 24 grosze.
W XVI wieku przez Trzebieszewo przebiegała droga ze Skwierzyny do Landsbergu. W 1596 nastąpiło rozgraniczenie Deszczna od Trzebieszewa. W latach 1603–07 wieś stała się siedzibą własnej parafii. W 1616 ustalono granicę wsi ze Skwierzyną. W 1643 w Trzebiszewie pobierano cło graniczne.
Do 1791 Trzebiszewo leżało w powiecie poznańskim, następnie międzyrzeckim województwa poznańskiego w Rzeczypospolitej Obojga Narodów.