Der Pfarrort der heutigen Pfarrei Idenheim war ursprünglich Dahlem. Im Prümer Urbar wird der Ort bereits 893 genannt. Die Abtei Himmerod hatte seit 1256 das Recht, den Pfarrer zu benennen. Der Pfarrbezirk, zu dem als Filialen Trimport und das Oberdorf von Idenheim gehörten (das Unterdorf war nach Ittel eingepfarrt), war ursprünglich Teil der Großpfarrei Welschbillig. Aus ihr lösten sich im Laufe des 11. Jahrhunderts Sülm und Dahlem mit den jeweils zugehörigen Filialen. Bei der Visitation von 1569 wird der hl. Martin als Patron genannt. Trifft das zu, muss es einen Patroziniumswechsel gegeben haben. Im 18. Jahrhundert war nämlich, wie heute, Bischof Lambert von Lüttich Kirchenpatron. Bedeutende Veränderungen ergaben sich in der Zeit der französischen Herrschaft (1794-1814). 1802 kamen Dahlem und Idenheim als ehemalige kurtrierische Orte unter Bischof Charles Mannay (1802-1816) zum verkleinerten Bistum Trier, das nur mehr das Saardepartement umfasste. Trimport dagegen wurde als ehemals luxemburgischer Ort nach Auw eingepfarrt, das zum Bistum Metz gehörte. Die Seelsorge in Trimport wurde aber weiterhin vom Pfarrer in Dahlem wahrgenommen. Nach der Visitation in Dahlem und Idenheim im Juli 1805 verfügte Bischof Mannay, dass der Pfarrsitz von Dahlem nach Idenheim zu verlegen sei. Die Idenheimer Filialkirche war geräumig und in bestem Zustand, während Kirche und Pfarrhaus in Dahlem sich in schlechtem Zustand befanden. Nachdem die Verlegung des Pfarrsitzes feststand, baute Idenheim umgehend ein neues Pfarrhaus und sorgte für den Unterhalt des Pfarrers. 1821 kam die Pfarrei Idenheim mit den Filialen Trimport (mit Teitelbach) und Dahlem zu der neu umschriebenen Diözese Trier. Die Pfarrei Idenheim gehörte zur Zeit des Zweiten Vatikanischen Konzils (1962-1965) zum Dekanat Ehrang. Seit 2005 bildete die Pfarrei Idenheim mit Auw und Sülm eine Seelsorgeeinheit im Dekanat Bitburg. Der zuständige Pfarrer hatte seinen Wohnsitz in Sülm
Seit 2013 gehört die Pfarrei zur Pfarreiengemeinschaft Speicher, die nunmehr 10 ehemals selbstständige Pfarreien umfasst.
Am 1. Januar 2023 erfolgte die Aufhebung der Pfarrei Idenheim. Die Pfarrkirche verliert mit der Errichtung der neuen Pfarrei Speicher St. Peter und Paul zum 1. Januar 2023 ihren Rang als Pfarrkirche und wird Kirche der neu errichteten Pfarrei Speicher St. Peter und Paul im pastoralen Raum Bitburg. Die Kirche behält ihren Patronatsnamen und ihr Kircheninventar.
