Miejscowość odnotowały także zapisy podatkowe z XV i XVI wieku. W 1508 pobrano z miejscowości wiardunki wojenne, które zapłacono od 10,5 łana, karczmy, wiatraka oraz opuszczonego młyna zbożowego. W 1510 w Palędziu odnotowano 11 łanów osiadłych, jeden łan opuszczony oraz folwark. W 1563 miał miejsce pobór od 6 łanów oraz od karczmy. W 1577 płatnikiem poboru podatkowego był niejaki Orzelski. W 1580 Andrzej Dąbrowski zapłacił pobór we wsi od 4 łanów, 4 zagrodników, krawca, kowala oraz od roli karczmarskiej.

II wojna światowa W listopadzie 1939 niemieckie Gestapo dokonało we wsi masowych egzekucji kilkuset osób, w tym 70 studentów Uniwersytetu Poznańskiego, przywiezionych z obozu zagłady Fort VII w Poznaniu. Ofiary zbrodni pochowano w zbiorowej mogile. We wsi znajdują się obelisk oraz tablica poświęcone ojcu Marianowi Żelazkowi.

Okres PRL W latach 1954–1968 wieś była siedzibą gromady Palędzie. W latach 1975–1998 miejscowość administracyjnie należała do województwa poznańskiego.