Początki chrześcijaństwa na ziemi chełmińskiej sięgają początków XIII w., a parafia w Papowie należy do najstarszych na tym terenie. Źródła z 1284 .r odnotowują proboszcza imieniem Krytian, wzmiankują też istnienie szkoły i szpitala.
Obecna świątynia pochodzi z przełomu XIII i XIV w.; jest to jednowawowa, orientowana budowla z polnego kamienia uzupełnionego cegłą. Wieża w fasadzie zachodniej pochodzi z XVIII w. Zachowane wyposażenie pochodzi głównie z wieku XVIII; są to ołtarz główny i cztery boczne, chór muzyczny i prospekt organowy. Starsze są ambona i chrzcielnica, także późnogotyckie rzeźby.
Na wieży znajduje się jeden z najstarszych i największych w Polsce dzwonów gotyckich. Kościół w Papowie jest jednym z najstarszych w Polsce miejsc kultu św. Huberta.