Parafia w Chociszewie została erygowana 4 lutego 1452 roku przez biskupa Pawła Giżyckiego. Obecny kościół został wzniesiony w latach 1830-35. Jest to drewniana świątynia o konstrukcji zrębowej. W kościele znajduje się późnorenesansowy ołtarz z XVII wieku sprowadzony z Włoch. W ołtarzu mieści się obraz Matki Boskiej Częstochowskiej - przysłaniany jest obrazem św. Katarzyny. Po obu stronach ołtarza umieszczone są figury świętych Piotra i Pawła.