Im ganzen Mittelalter war Kaltenengers kirchlich mit dem Pfarrort Urmitz verbunden. Erst im Jahre 1869 wurde Kaltenengers zur eigenständigen Pfarrei erhoben. Im Jahr 1872 wurde das heutige Gotteshaus in der Hauptstraße errichtet. Die kleine neugotische Hallenkriche wurde Ende der 50´er Jahre erweitert. Aus dieser Zeit (1957) stammt auch der abseits vom Gebäude stehende Kirchturm.

In der Kaltenengerser Kirche befindet sich eine steinerne Statue des Hl. Sylvester. Sie befand sich bereits in der ersten Kapelle von Kaltenengers, die in der Rheinuferstraße stand.