Die Pfarrei Ehlingen entstand 1844 durch Ausgliederung aus der fortbestehenden Pfarrei Reckingen a.d. Mess. Sie gehörte zum Dekanat Bettemburg. 2008 wurde sie gemeinsam mit den Pfarreien Bettingen an der Mess, Dippach, Reckingen an der Mess und Schuweiler, sowie die Ortschaft Wickringen zum Pfarrverband vun der Mess 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 "Mess-Réibierg Sainte-Famille" zugeordnet.