Kościół w stylu neogotyckim wybudowano w XIX w. Świątynia w Kołtkach jest obiektem zabytkowym. Kościół należy do Parafii pw. Najświętszej Maryi Panny Królowej Polski w Białym Borze.
Cmentarz przykościelny powstał na wyniesieniu z naturalnego kamienia. Otoczony szpalerem klonowo–lipowym. Współcześnie zachowało się tylko kilka nagrobków pochodzących z XIX w.