Die nachweisliche Baugeschichte der Pfarrkirche in Wanderath beginnt im 13. Jahrhundert. Die Ursprungskirche ist romanisch beeinflusst, um 1500 wird das spätgotische Langhaus, das heutige Seitenschiff, mit Hilfe der Grafen von Virneburg gebaut.Die Grafen von Virneburg waren die Patronatsherren der Kirche. Als man ca. 1530 die Kirche um ein südliches und nördliches Seitenschiff vergrößerte, wurden die Seitenwände der alten Kirche durchbrochen.
Im Jahre 1655 wird Wanderath eine selbständige Pfarrei. Hierzu gehören die Orte Engeln, Büchel, Freilingen, Nitz, Ober- Mittel- und Niederbaar, Herresbach, Eschbach, Döttingen, Siebenbach und Drees. Anfang des 19.Jahrhunderts kommt noch Virneburg hinzu. Dafür wird Drees an Welcherath abgetreten.
1896/1897 wird das jetzige, neugotische Hauptschiff gebaut. Die beiden gotischen Seitenschiffe werden abgerissen. 
Im Jahre 1921/1922 wurde die Kirche erneut erweitert. Die damals achteckige Sakristei wurde abgerissen und die jetzige erbaut. Das Hauptschiff wurde um 10 m verlängert und die Empore errichtet. Den Turm erhöhte man um 6 Meter. Außerdem erhielt die Kirche eine zusammenhängende Dachfläche.
Seit dieser Zeit hat sich die äußere Ansicht nicht mehr verändert.
Da Wanderath bis zur Mitte des 19. Jahrhunderts nur aus der Kirche, einem Pfarrhaus, einer Schule und einem Wohnhaus besteht, ranken sich um die Frage, weshalb im menschenarmen Wanderath überhaupt eine Kirche gebaut wurde, viele Sagen und Mythen.