Au début du Xlll° siècle, un nouveau chantier s'ouvre dans l'église. Le plafond de bois est remplacé par une voûte de pierres. Et, pour trouver l'argent nécessaire, on part quêter dans toute la région en portant les reliques de Saint Goëry. Les évêques des diocèses traversés, Toul, Metz, Trèves, recommandent à leurs fidèles "de recevoir et d'accueillir Saint Goëry contraint de quêter pour la réparation de son église".

Après la nef, c'est la reconstruction du portail. On fait appel à des sculpteurs qui réalisent des images saintes dans la pierre : au centre, une grande statue accueille les fidèles (peut- être la Vierge, comme aujourd'hui ?), au-dessus, sur le tympan, le Christ et les 12 apôtres, la mort et le couronnement de la Vierge et de chaque côté, des statues représentent les saints (St Pierre, St Maurice, St Goëry ... ).

La piété populaire se manifeste également pendant les malheurs que la ville va subir: la famine en 1529, la peste où une procession parcourt les rues de la cité. Plus tard, en 1719, on implore Saint Goëry à cause de la chaleur ou pour obtenir de la pluie en 1728.

Ainsi, tout au long des siècles, la vie communale est intimement liée à la vie religieuse. Le clerc de ville traçait une croix sur ses registres et commençait ses comptes par "In Nomine Domini". Les fortifications étaient confiées à Dieu et à ses saints. On trouvait un crucifix sur la porte d'Arches, une statue de la Vierge sur celle du Grand Pont et Saint Goëry sur la porte de la Fontaine.

C'est près de cette porte que les Hospitaliers de l'Ordre de St Jean de Jérusalem s'installent. lls construisent une chapelle et possèdent plusieurs terrains (Terre St Jean). lis soignent les malades qui ne peuvent pas entrer en ville par peur d'épidémie.