Kaltenengers was in de Middeleeuwen kerkelijk verbonden met de parochie van Urmitz. Pas in 1869 werd Kaltenengers tot een zelfstandige parochie verheven. In 1872 werd de huidige kerk gebouwd in de hoofdstraat. De kleine neogotische hallenkerk werd aan het eind van de jaren 1950 uitgebreid. De kerktoren, die los van het gebouw staat, dateert ook uit deze tijd (1957).