Kościół p.w. św. Gotarda w Kostomłotach wymieniony został po raz pierwszy w 1201 r., w dokumencie papieża Innocentego III z 12 sierpnia – określony został wówczas „ecclesia St. Godardi in Costomlot”.
Kościół filialny p.w. św. Mateusza, rzymsko-katolicki, gotycki, wzniesiony ok. 1400 r., zmodernizowany na przełomie XIX/XX w., remontowany w l. 1976-1978 (malowanie wnętrza, konserwacja malowideł wyk. A. Szoc, Z. Koziela), 1984 (malowanie wnętrza i wymiana stolarki okiennej) i 1998 (remont dachu i wymiana dachówki). Wygląd kościoła z ok. poł. XVIII w., z towarzyszącą wieżą, znany z rysunków F.B. Wernhera.
Kościół filialny p.w. śś. Apostołów Piotra i Pawła – położony na stoku, we wschodniej części wsi, na cmentarzu grzebalnym. Budowla powstała na fundamentach kościoła średniowiecznego (ok. 1419 r.). Kościół obecny późno barokowy (ok. 1750 r.), przebudowywany w stylu klasycystycznym (1813 r. – wówczas przedłużono prezbiterium w kierunku wschodnim) i neogotyckim (w 1880 r.