Située en hauteur et surplombant la voie ferrée, l’église Saint-Gall de Frohmuhl interpelle le regard du passant. Elle ne fut construite qu’au XXe siècle. Avant, les paroissiens partaient à pied puis en train jusqu’à l’église de Tieffenbach pour assister à la messe.
Au début du XXe siècle, le maire de Frohmuhl, Gaston Krumacker décide de la construction d’un édifice religieux. En 1923, les plans et les devis établis par l’architecte Haentzler de Strasbourg, sont prêts. Il faut alors sélectionner un terrain approprié pour cette église. Celui choisi appartient au maire et sert également de carrière pendant la construction. Ce chantier dynamise le village et permet aux tailleurs de pierre locaux de travailler. Beaucoup de bénévoles permettent également l’avancée des travaux. Le 29 novembre 1931 la première pierre de l’église est bénie en présence de Monseigneur Kolb, évêque de Strasbourg. L’édifice est construit en grès des Vosges, du béton fut également utilisé pour réaliser la flèche.
Une fois l’édifice sur pieds, les cloches de l’église sont acheminées à Frohmuhl depuis la gare de Tieffenbach. En ce 29 janvier 1933, le village était en fête pour la bénédiction des cloches. L’une d’entre elles a été offerte par la famille du maire et fut nommée Sainte Madeleine. La seconde fut quant à elle offerte par des habitants du village et pris le nom de Sainte Thérèse. Le 8 février 1933 le son des cloches retenti pour la première fois.
A l’intérieur de l’église, observez son mobilier et ses décors, témoins des savoir-faire locaux : la pierre en grès de l’autel provient de la carrière Reinberger de Petersbach, les bancs ont été réalisés par la menuiserie Naegely de Weislingen et les stations du Chemin de Croix en céramique, inspiré de celui présent au Mont Saint-Odile, ont été réalisées à Soufflenheim. Derrière l'autel se situait une fresque qui fut recouverte lors de travaux de restauration, elle représentait le Christ au centre, sainte Madeleine à gauche et saint Gall à droite.
Devant l'église, au sol, remarquez le motif qui se dessine ; c'est une roue de moulin, la même qui figure sur le blason communal. Elle nous rappelle l'importance de l'eau au village et le rôle qu'elle a joué dans son histoire.