Selon les livres de l'Abbé Léon Bour, historien reconnu originaire de la paroisse, il y avait à Réding une chapelle, «Kirchlein», remontant avant le XVème siècle, et peut-être bâtie sur les ruines d'une église détruite en 1587 par les hordes suédoises pendant les guerres de religion. Cette calamité ayant fait fondre le nombre d'habitants, elle suffisait à accueillir les survivants. La visite canonique de 1714 mentionnait qu'elle était «trop petite pour contenir le grand nombre de paroissiens et trop sombre pour la commodité du peuple.» En 1754, l'Abbé Renaud entreprit une œuvre de longue haleine, l'agrandissement de son église. Malgré tous ses efforts, il ne réussit pas à trouver l'argent nécessaire à l'achèvement de son rêve et mourut pauvre le 23 mars 1771. Il fut enterré dans le chœur. En 1839, l'Abbé Zeller fit construire la tribune qui devait accueillir l'orgue en 1841. L'annexion de l'Alsace-Moselle en 1870 et l'arrivée du chemin de fer impliqua pour la paroisse un accroissement des fidèles et des projets: restauration intérieure de l'église (1879), construction du presbytère (1885), le cimetière qui entourait l'église fut transféré sur son emplacement actuel (1886), enfin transformation complète de l'église et édification de l'actuel clocher (1896). Le carillon restauré en 1991 se compose de cinq cloches, baptisées Pierre (do), Paul (mib), Marie (fa), Barbe lab) et Joseph (sib). Un majestueux tableau de la Sainte Cène, réalisé en 1830 par A. Giroux, orne le chœur, tandis que la nef est rehaussée par une chaire baroque(1827) et un magnifique chemin de croix datant de 1826 et deux tableaux de C.Jaeg (1929) «le fils prodigue» et «Jésus bénissant les enfants». En 1989, à l'initiative de l'abbé Gill, la paroisse fit l'acquisition d'une statue moderne de Notre-Dame du «germe de vie» de Y. Lanz et le 17 juin 2012, Mgr Raffin, évêque de Metz, dédicaça le nouvel autel, l'ambon et la croix réalisés par E.Alvarez.

Dès avant 1714, l'église fut dédiée aux apôtres St Pierre et St Paul, deux piliers de l'Eglise catholique, fêtés ensemble le 29 juin. Ils sont statufiés sur le maître-autel et peints sur les vitraux du chœur.

Avant que Jésus ne le surnomme Kephas , qui signifie rocher en araméen, en grec petros (=pierre) latinisé en « Petrus », Pierre s'appelait Simon, fils de Jonas. Il est né au début de l'ère chrétienne en Galilée, dans la ville de Bethsaïde. Il était marié et habitait Capharnaüm. Pêcheur de métier, il fut appelé par Jésus à le suivre alors qu'il réparait ses filets avec son frère André au bord du lac de Tibériade. Il suivit Jésus lors de sa prédication à travers la Palestine et assista à sa transfiguration. Le regard de Jésus sur lui, après son reniement, marquera un tournant décisif de sa vocation, dont la fidélité ne faiblira plus jusqu'à son martyre en l'an 65, crucifié la tête en bas, sur la colline du Vatican à Rome. Sur sa tombe fut édifiée la basilique St Pierre. Il a écrit deux épitres adressées aux premiers chrétiens d'Asie-Mineure et il est considéré comme saint par les Églises catholiques et orthodoxes, sous le nom de Saint Pierre. On le représente avec les clés du Royaume de Dieu.

Saoul, de confession juive, est né citoyen romain à Tarse. Il a assisté à la lapidation de St Etienne, premier martyr et a persécuté les premiers chrétiens. Alors qu'il se rendait à Damas, pour y étendre sa chasse aux chrétiens, il entendit le Christ l'interpeller : « Saoul, pourquoi me persécutes-tu ? » Ce fut le tournant de sa vie. Désormais il devint témoin du Christ. Il fut appelé Paul et considéré comme apôtre pour le rôle capital qu'il a tenu dans la diffusion de l'Evangile chez les païens de l'Asie Mineure, de Grèce et de Rome, et il y fonda de nombreuses églises (=communautés), qu'il continuera à stimuler par ses visites et sa correspondance. Son enseignement est condensé dans 14 épitres qu'il écrivit aux premières communautés chrétiennes. Ses pérégrinations mouvementées, difficultés, déceptions, arrestations sont relatées dans les Actes des Apôtres de St Luc. Il fut décapité à Rome, en l'an 67 à l'emplacement de la basilique de St Paul-hors-les-Murs. Il est représenté tenant un livre et un glaive.