Pierwotny kościół w Kiełczynie powstał prawdopodobnie już na początku XIII w. W XVI w. został on rozbudowany, a w 1638 r. zniszczony.
Odbudowany w 1658 r., przebudowany w XIX w., remontowany w latach 1962 - 1964 i w 1968 r.