Die Pfarrei Rodenborn ist eine alte Pfarrei, welche in der Visitation von 1570 erwähnt wurde (1844 wurde die Filiale Olingen zur eigenständigen Pfarrei erhoben). Sie gehörte nach der Errichtung des Apostolischen Vikariates zum Dekanat Betzdorf. 2008 wurde sie gemeinsam mit den Pfarreien Beidweiler, Burglinster, Eschweiler und Junglinster sowie der Filiale Eisenborn zum Pfarrverband Lënster 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.