On est certain qu’une église existait avant le XIe siècle et qu’une paroisse a précédé et participé à la lente formation de la commune. Sa collation dépendait du Chapitre de Sion tout comme Bramois, Nax, Granges et Chalais. Elle desservit la paroisse jusqu’en 1729. D’abord sous le patronnage de la Bienheureuse Marie, elle invoqua, comme titulaire, St-Marcel, pape et martyr, à partir de 1599.
Cette première église était desservie par des prêtres ou des chanoines qui vivaient en communauté à Valère jusqu’au XIIe siècle. Une cure, un chalet de bois, n’apparaît dans les écrits que vers 1270 et les premiers desservants connus sont des chanoines de Sion ou des chapelains épiscopaux.

La seconde église construite en 1729, est dédicacée le jour de la Pentecôte par l’évêque François-Joseph Supersaxo, sous l’administration du curé Claude Constantin et du châtelain de Grône, Jacob Bruttin.
De profondes fissures de la voûte de cette deuxième église inquiétaient la population, traumatisée par l’écroulement catastrophique, en 1909, de la voûte de l’église de Nax qui avait causé la mort de 31 personnes.

Le conseil communal, présidée par Maurice Torrent, prend l’option de la construction d’une nouvelle église de style roman, le choeur situé à l’ouest. Soumise à l’assemblée primaire le dimanche 28 février 1915, elle est acceptée à l’unanimité. Cette décision est suivie aussitôt de la démolition de l’ancienne église par les paroissiens qui l’achèvent en fin mars, tout en prenant un soin particulier de « l’admirable maître-autel, sculpté vers 1730, de style authentiquement valaisan avec ses colonnettes torses serties de grappes et de feuilles de vigne » qui, artistiquement rénové, prendra place dans la prochaine église.
Achèvement des travaux en 1917, sous la desservance du curé François Follonier. La troisième église est consacrée et dédicacée par Monseigneur Victor Bieler, évêque de Sion, lors de sa visite pastorale en 1920.

Le tremblement de terre de janvier 1945, qui avait décimé le clocher, a motivé les rénovations entreprises par le curé Louis Fournier. Elles ont apporté à l’église d’appréciables améliorations. Edification d’un porche d’entrée, suppression de l’ossuaire en ruine remplacé par une grotte dédiée à la Vierge Immaculée, remplacement des deux autels latéraux dont le style n’était pas en harmonie avec le maître-autel de 1730, par des autels à colonnes torsadées richement sculptées et décorées par un artiste tessinois. Les anciens vitraux font place, aux Béatitudes, aux Mystères de la Passion du Christ et au martyre de St-Marcel, dus à la palette de Paul Monnier, artiste peintre-verrier à Sierre. Une réussite qui a rehaussé la valeur architecturale de l’église et fait l’admiration des visiteurs profanes ou amateurs d’art.

Le chroniqueur de l’art religieux de l’Almanach du Valais de 1950 donnait ses impressions sur ces rénovations: « De banale qu’elle était l’église de Grône est devenue un sanctuaire attachant, l’exemple de ce que l’on peut obtenir d’un édifice qui semble d’abord rebelle à toute amélioration ».

Une importante rénovation a eu lieu en 1959. L’église a été enrichie de magnifiques vitraux d’Albert Chavaz.

Les vitraux de la nef représentent un chemin de croix d’une rare qualité expressive. Les scènes nous font communier au mystère pascal.
Dans le chœur, deux martyrs sont représentés: saint Étienne, protomartyr et patron de la paroisse, et sainte Catherine d’Alexandrie, patronne secondaire du Valais. Un Christ ancien, de style gothique, d’une grande beauté, avait été placé à la place de l’oculus central, qui fut alors colmaté.

À l’entrée, l’on remarque une icône de la Mère de Dieu, offerte par « les soldats polonais du camp d’internement de Granges », le 3 mai 1943, en témoignage de reconnaissance.

Sur l’ambon, un poisson, symbolisant le Christ, est découpé dans la bavette en acier. Il est l’œuvre de l’artiste Gérard de Palézieux. «Poisson», en grec, se dit «ICHTUS». Ce sont les premières lettres des mots composant, en grec, la phrase essentielle: «Jésus-Christ, Fils de Dieu Sauveur». Tel était le signe de ralliement des premiers chrétiens.

Construite à 100 mètres de l’ancienne chapelle, vraiment trop petite. L’architecte Michel Couturier a conçu une œuvre remarquable, d’une belle pureté de lignes. Les volumes sont constitués par de longues fermes collées, qui descendent jusqu’au sol. Le décrochement des deux volumes formant la nef et le chœur permet au soleil d’éclairer l’autel d’une lumière naturelle.

L’ensemble architectural s’intègre parfaitement bien à la montagne et fait une large place au bois et au rustique des murs, ainsi que l’on peut le voir sur l’ensemble des constructions dans la région. L’esthétique est simple mais bien appropriée. L’ouvrage est avant tout fonctionnel et traduit bien l’utilisation des volumes, tout en permettant de futurs agrandissements.

Consacrée le 22.6.1985 par Mgr Henri Schwery en présence d’une foule considérable de paroissiens.

On l’appelle la chapelle des mariages, car courue pour sa beauté architecturale, tant extérieure qu’intérieure. Dans ce lieu de recueillement et de prière, la méditation y est propice.