Die Pfarrei Holzem entstand 1804 durch Ausgliederung aus der fortbestehenden Pfarrei Mamer. Sie gehörte nach der Errichtung des Apostolischen Vikariates zum Dekanat Koerich. 2006 wurde sie gemeinsam mit den Pfarreien Bridel, Kap-Kapellen, Kehlen, Keispelt, Kopstal und Nospelt zum Pfarrverband Mamerdall 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 "Mamerdall Saint-Christophe" zugeordnet.