Die Pfarrei Luxemburg-Neudorf entstand 1904 durch Ausgliederung aus der fortbestehenden Pfarrei Clausen. 2005 wurde sie gemeinsam mit den Pfarreien Luxemburg-Cents, Luxemburg-Clausen, Luxemburg Notre-Dame, Luxemburg Saint-Michel, Luxemburg-Pfaffenthal und Luxemburg-Stadtgrund zum Pfarrverband Luxembourg-Notre-Dame zusammengefasst. Zuletzt dem Dekanat Luxemburg-Ost zugehörig, erfolgte 2017 die Auflösung der Pfarrei und des Pfarrverbandes im Rahmen der territorialen Neugliederung der Erzdiözese Luxemburg. Das Territorium der Pfarrei wurde den neuen Pfarreien "Lëtzebuerg Notre-Dame" und "Iewescht Syr Saint-Esprit" zugeordnet.