Kamień był od swej lokacji w 1359 r. ważnym ośrodkiem regionu, pozostającym w domenie arcybiskupów gnieźnieńskich i siedzibą kasztelana. Pierwszy kościół, drewniany, zbudowano w XIV w. na mocy aktów lokacyjnych. Świątynia murowana powstała w 1581 r., a obecna (na zrębach poprzedniej) w latach 1720-1723 z fundacji abpa gnieźnieńskiego Stanisława Szembeka. Konsekrację w 1738 r. upamiętnia tablica w północnej ścianie kościoła. Wojny światowe nie wyrządziły budowli większych szkód, zachowało się też wiele elementów wyposażenia. Od 1652 r. kościół był siedzibą kapituły. Najstarszym zabytkiem jest, zachowana na murze kościoła z XVI w. sgraffitowa dekoracja przedstawiająca św. Krzysztofa (ściana prezbiterium na zewnątrz). Ołtarze główny i boczne, ambona, chrzcielnica, balustrada, witraże i polichromia na ścianach pochodzą z XVIII w.