Pierwotny, drewniano-murowany kościół w Kielnie, wspomniany w źródłach z XVI w., przez długie lata zmagał się z zaniedbaniem i niszczeniem. Ostatecznie w połowie XVIII stulecia zdecydowano się na budowę nowej, murowanej świątyni. W 1751 r., dzięki staraniom Władysława Łebińskiego, powstał solidny kościół barokowy, którego fundamenty i część murów przetrwały do dziś. Już wówczas powstała także krypta grobowa w prezbiterium, zachowana do naszych czasów.