"Aus einer kleinen romanischen Hofkapelle entwickelte sich eine größere Pfarrkirche, und das naheliegende Hofgut wuchs zu einer mächtigen Burganlage, dem heutigen Schloss Paffendorf. Gegen 900 vermachte König Zwentibold 'Paphenthorof' als Schenkung der Trierer Abtei St. Maximin." (aus: Frank Kretzschmar, Kirchen und Andachtsstätten im Rhein-Erft-Kreis, Köln 2005, S. 34).
Der heutige Kirchenbau geht auf das Jahr 1507 zurück und wurde mehrfach umgestaltet.
Die Kirche beherbert einige bedeutende Werke der sakralen Kunst. Hervorzuheben ist besonders der Antwerpener Schnitzaltar vom Anfang des 16. Jahrhunderts sowie die barocke Kanzel von 1619.