Die Pfarrei Rümelingen entstand 1803 durch Ausgliederung aus der fortbestehenden Pfarrei Kayl. Sie gehörte nach der Errichtung des Apostolischen Vikariates zum Dekanat Bettemburg. 2008 wurde sie gemeinsam mit den Pfarreien Kayl und Tetingen zum Pfarrverband Käldall 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 "Käldall Notre-Dame-des-Mineurs" zugeordnet.