Palędzie Kościelne to wieś leżąca na zachód od Mogilna, wzmiankowana w dokumencie Mieszka Starego z 1145 r. Była własnością klasztoru w Trzemesznie, później stała się siedzibą rodu Palędzkich. Poczynając od XIV w. aż do początku XIX w., tutejszą parafią zarządzali kanonicy z klasztoru w Trzemesznie.
Obecny kościół zbudowano w latach 1808-1810 po pożarze starszego kościoła drewnianego, który spłonął w 1806 r. Kościół pw. św. Marcina jest konstrukcji szachulcowej, później obmurowany. Zbudowany został na planie krzyża. Wewnątrz dominuje wyposażenie neobarokowe. W niewielkiej odległości od kościoła stoi plebania z 1908 r.