Parafia kąkolewska powstała na początku XV wieku. Pierwsza wzmianka pochodzi z 1426 roku. Pierwszy kościół pod Wezwaniem Wszystkich Świętych był drewniany. W 1500 roku zbudowano w Kąkolewie murowaną świątynię w stylu późnogotyckim. Kościół wielokrotnie przebudowywano. Sędziwy wiek kościoła powoduje, że krzyżują się w nim różne style. Jest to budowla barokowo-klasycystyczna z wykorzystaniem późnogotyckich murów. Kościół ma trzy ołtarze. W ołtarzu głównym jest duży obraz Świętych Obcowania z XVIII wieku. Tabernakulum z rzeźbami dwóch aniołków pochodzi z drugiej połowy XVII wieku.

Na uwagę zasługują też:

• krucyfiks w kruchcie – barokowy z przełomu XVII i XVIII wieku
• krucyfiks procesyjny rokokowy z XVIII wieku
• rzeźba Chrystusa zmartwychwstałego barokowo-ludowa
• obok kościoła pomnik ku czci powstańców wielkopolskich z Kąkolewa
• na murze kościelnym trzy tablice z nazwiskami ofiar II wojny światowej.