Kościół w Kiełczynie pw. św. Mikołaja Biskupa wzniesiony został w latach 1861-1869 w miejscu spalonej we wrześniu 1861 roku poprzedniej świątyni. Jest to budowla jednonawowa, o raczej skromnej bryle, w stylu neoromańskim. Wystrój jej wnętrza pochodzi z drugiej połowy XIX oraz początku XX i nie wyróżnia się jednolitym stylem. Organy wybudowane przez Jagodzińskiego z Garbatki zakupione zostały w 1934 roku. W kapliczce z XVIII wieku, obok kościoła, znajduje się piękna rzeźba Chrystusa Frasobliwego. Godny uwagi jest przylegający do kościoła cmentarz, a właściwie jego najstarsza część z kilkunastoma zabytkowymi nagrobkami pochodzącymi z miejscowych warsztatów kamieniarskich.