Selon un article paru dans le journal l’Alsace du 18 juin 1999, (sources Joseph Quiquerez, ancien notaire), l’église actuelle serait la cinquième érigée dans le village.
D’après Me Quiquerez, un hameau se serait formé vers 500 ou 600 du côté de Cunelières, sous l’impulsion d’un moine Irlandais, avec un petit édicule, genre chapelle.
Après avoir été dévasté par le passage des Armagnacs en 1840, le village s’est reconstruit plus à l’Est, avec une minuscule église.
Il évoque une église de 1680, remplacée par celle construite à partir de 1782 entre la maison de Monsieur Théophile Huggenberger (actuellement Guy Lambert), qui n’est que l’ancien presbytère et le cimetière, rue de Belfort. Pour sa construction il a fallut une autorisation spéciale à un abattage d’arbres dans les forêts environnantes pour le paiement de l’édifice.
Cette église avait 45 pieds de long, 28 de large et 18 de haut. Au pourtour du plafond il y avait une impériale gypse, de 15 pouces de haut et 2 pieds de large. L’adjudication des travaux eut lieu le 30 Juillet 1781 et à l’extinction des feux. Ce fut M. Georges Vickert, entrepreneur de Retzwiller, qui avait la mise pour 3.915 livres.
Les matériaux de construction (pierre etc..) provenaient de Pérouse et Saint Germain (90) et les dalles d’Offemont. (90). La construction fut achevée en 1787, et l’église bénie, le 20 mai 1787, avec la permission de l’archevêque de Besançon, par Pierre Noblat, curé de Lucelle, desservant la paroisse. Dans le même temps a eu lieu le baptême des cloches. Les parrains et marraines de la grosse cloche étaient Louis Cuenin et Agathe Pétri de Delle Pour la petite cloche J.P. Patat et Anne Prévost. Les 4 cloches étaient âgées de 300 ans. L’église fut démolie le 21 juin 1899. Elle n’avait que 112 ans.
Un projet de construction d’une nouvelle église a vu le jour quelques années avant sa démolition, sous l’impulsion du Curé Triponney. C’est ainsi que lors de sa séance du conseil municipal du 25 mars 1897, alors présidé par le maire Laible, l’assemblée a approuvé l’achat du terrain de construction de la nouvelle église situé à l’emplacement de la propriété de l’ancien cordonnier du village, Célestin Eichinger, près de la bascule (pont-bascule). Le 25 mai 1897 à 13 heures une procession à eu lieu de l’ancienne église à l’emplacement de la nouvelle.
La pose de la première pierre de la construction de l’église a été effectuée le 27 mai 1897
Après 1871, Montreux-Vieux est devenu Allemand. Les autorités du Kaiser ont voulu en faire une carte de visite ou une vitrine du Reich Impérial pour les visiteurs passant la frontière à cet endroit. L’Abbé Triponney, alors curé depuis 1883 a exploité au maximum cette hégémonie germanique en mettant à de nombreuses reprises, l’accord sur ce point sensible des autorités allemandes. C’est ainsi que son église a pu être associée à l’image que l’Allemagne impériale voulait de Montreux-Vieux (Altmunsterol).
Elle fut achevée en 1899 et le montant de sa construction s’est élevé à la somme de 57 215 marks. Celle-ci fut bénie le 21 juin 1899. Sa construction a bénéficié d’un don personnel de 5.000 marks de l’Empereur d’Allemagne.
