W renesansie Mateusz Kossior dla połajewskiego kościoła stworzył tryptyk.

Wieś szlachecka 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. 25.. Wskutek II rozbioru Polski w 1793, miejscowość przeszła pod władanie Prus i jak cała Wielkopolska znalazła się w zaborze pruskim.

W latach 1975–1998 miejscowość położona była w województwie pilskim.

Znajduje się tutaj katolicki kościół parafialny św. Michała Archanioła i zabytkowy park wiejski.

Ludzie związani z Połajewem W 1888 w miejscowości urodził się abp Walenty Dymek, metropolita poznański, na placu przed miejscowym kościołem parafialnym znajduje się pomnik tego dostojnika.

W 1907 w miejscowości urodził się Czesław Surma – żołnierz AK w stopniu porucznika, uczestnik Akcji Bollwerk.

W 1919 roku w Połajewie urodziła się Jadwiga Tymek – harcerka, działaczka Szarych Szeregów i AK, zmarła w Auschwitz-Birkenau.

W 2021 Magdalena Gessler nakręciła we wsi odcinek programu Kuchenne rewolucje, przekształcając restaurację Silvano w Karczmę Gę gę gęDaria Przybysz, Kuchenne rewolucje. Karczma Gę gę gę w Połajewie, w: „Głos Wielkopolski” (Magazyn), 10.9.2021, s.