Parafia w Pogrzybowie sięga swoimi korzeniami początków XIII wieku. Klasycystyczny kościół parafialny św. Katarzyny Aleksandryjskiej zbudowany został w latach 1801-1806. Jego fundatorem był właściciel majątku pogrzybowskiego Rafał Karnkowski. Frontowa elewacja kościoła ozdobiona jest płaskorzeźbami przedstawiającymi świętych Piotra i Pawła, a wieńczy ją figura patronki parafii. Kościół otacza XIX-wieczne ogrodzenie. W pobliżu mieści się nowoczesna dzwonnica z 2 poł. XX w.