Początkowo należała do opola chojnickiego z siedzibą w Chojnicy, które było reliktem opola - przedpaństwowej wspólnoty rodowo-terytorialnej. W późniejszym okresie opola stały się administracyjnymi podokręgami kasztelanii. W 1388 Strzeszyno zostało odnotowane w granicach opola chojniskiego. W latach 1405-1506 odnotowano spór o rozgraniczenie Strzeszyna należącego wówczas do Jakusza Prusieckiego z wsią Krzyżewniki (obecnie część Poznania o nazwie Krzyżowniki) należącej do komandora zakonu joannitów poznańskich. W 1405 sąd polecił w tym celu zwołanie zebrania opolnego. W 1406 spór ten był kontynuowany.
Miejscowość była początkowo własnością szlachecką należącą do lokalnej szlachty polskiej z rodu Pusieckich, Siekierków, Sadowskich, a także Strzeszyńskich, którzy od nazwy wsi przyjęli odmiejscowe nazwisko. Od 1320 wieś leżała w Zjednoczonym Królestwie Polskim, a od 1380 w powiecie poznańskim województwa poznańskiego w Koronie Królestwa Polskiego. W 1462 odnotowana została w powiecie poznańskim królestwa. Od 1397 była siedzibą własnej parafii, a w 1510 i 1581 odnotowano ją w parafii św. Wojciech pod Poznaniem.