Die Pfarrei Steinheim entstand 1827 durch Ausgliederung aus der fortbestehenden Pfarrei Echternach. Sie gehörte zum Dekanat Echternach. 2008 wurde sie gemeinsam mit den Pfarreien Born, Herborn, Moersdorf, Mompach, Osweiler und Rosport zum Pfarrverband Ennersauer 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 "Regioun Iechternach Saint-Willibrord" zugeordnet.