Eine Kirche wird bereits um 1330 erwähnt. Die Pfarrkirche hatte Maria zur Patronin, wie es die Visitationsakten von 1570 bezeugen. Der große Pilgerzustrom aus dem Trierer und Luxemburger Land führte dazu, dass die Kirche 1738/39 völlig neu, größer und schöner, erbaut wurde. Baumeister waren die Brüder Sieberger aus Dudeldorf, deren Vorfahren aus Tirol stammten. Die Wallfahrtskirche erhielt eine wertvolle spätbarocke Ausstattung mit drei Altären.
Am 1. Januar 2023 erfolgte die Aufhebung der Pfarrei Auw und ein Zusammenschluss mit der neu errichteten Pfarrei Speicher St. Peter und Paul im pastoralen Raum Bitburg. Die Pfarrkirche verliert mit der Errichtung der neuen Pfarrei Speicher St. Peter und Paul zum 1. Januar 2023 ihren Rang als Pfarrkirche und wird Kirche der neu errichteten Pfarrei Speicher St. Peter und Paul. Die Kirche behält ihren Patronatsnamen und ihr Kircheninventar.