Eine Kapelle wird bereits 1576 erwähnt. Vorhanden war ein Altar und ein Kelch. Die jetzige Kirche in Gondorf wurde 1846/50 errichtet mit dem hl. Wendalinus zum Patron.
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 wird Kirche der neu errichteten Pfarrei Speicher St. Peter und Paul. Die Kirche behält ihren Patronatsnamen und ihr Kircheninventar.