Pierwszy kościół wzniesiono w Kożuchówku w 1419 roku. Kościół ograbiono podczas Potopu, został spalony w 1709. Następny kościół zbudowano w 1716 roku. Świątynia spłonęła w 1802 roku. W latach 1803-1804 zbudowano kolejną świątynię. Po wybudowaniu nowego kościoła w 1960 roku, stary, drewniany kościół przeniesiono na cmentarz i rozebrano w 1987 roku.

W 1953 roku pod kierunkiem ks. Wacława Gajowniczka rozpoczęto budowę nowego murowanego kościoła. Budowę zakończono w 1960 roku. Konsekracji świątyni dokonał w dniu 3 lipca 1960 roku, ks. prał. Kazimierz Miszczak, rektor Wyższego Seminarium Duchownego Siedlcach.

Po drewnianych kościołach pozostała tylko XVII-wieczna dzwonnica zlokalizowana na terenie placu kościelnego.