Eine Kapelle wird bereits 1576 erwähnt. Der heutige Bau wurde 1846-50 am südwestlichen Ortsrand mit dreiachsigen Längswänden und eingezogenem dreiseitig schließendem Chor errichtet. Bei einer Restaurierung 1991/92 wurde die schöne Innenraumfassung aus der Zeit um 1925 eines Kirchenmalers aus Ettelbrück wieder hergestellt. Aus der Erbauungszeit stammen Empore und Beichtstuhl, etwas jünger sind der neuromanische Altar und die Kreuzwegstationen.
Am 1. Januar 2023 erfolgte die Aufhebung der Pfarrei Ordorf und ein Zusammenschluss mit der neu errichteten Pfarrei Speicher St. Peter und Paul im pastoralen Raum Bitburg. Die Filialkirche Gondorf wurde Kirche der neu errichteten Pfarrei Speicher St. Peter und Paul.