Die Pfarrei Wahlhausen entstand 1843 durch Ausgliederung aus der fortbestehenden Pfarrei Hosingen. Sie gehörte zum Dekanat Vianden. 1996 wurde sie gemeinsam mit den Pfarreien Consthum, Hosingen, Hoscheid, Merscheid, Michelau, Rodershausen und Schlindermanderscheid sowie den Filialen Bockholtz und Neidhausen zum Pfarrverband Housen-Houschend zusammengefasst. 2017 erfolgte die Auflösung der Pfarrei und des Pfarrverbandes im Rahmen der territorialen Neugliederung der Erzdiözese Luxemburg. Das Territorium der Pfarrei wurde vollständig der neuen Pfarrei "Parc Our Saint-Nicolas" zugeordnet.