Le corps et la tête de la glorieuse Martyre furent embaumés par un pieu chrétien, nommé Valentinien, puis ensevelis avec respect dans un lieu appelé Gelasse, à douze milles d’Euchaïte, ville voisine de Nicomédie, ou, selon d’autres, à Héliopolis. De nombreux miracles révélèrent l’existence de ce trésor, et des malades sans nombre y obtinrent des guérisons tellement éclatantes, que le lieu de sa sépulture acquit, dès le VIIe siècle, une très grande célébrité. Tant de prodiges engagèrent les peuples à enrichir Nicomédie de ses reliques. Ils les placèrent dans une châsse, qu’ils couvrirent de lames d’or et d’argent et de pierres précieuses. Ils la suspendirent aux voûtes du temple, avec des chaînes auxquelles étaient attachées des lampes toujours allumées et où brûlaient de précieux aromates. Le corps de la Sainte fut transféré, selon les uns, de Nicomédie à Rome et de Rome à Plaisance. Selon les autres, dont l’opinion est beaucoup plus probable et mieux appuyée, la translation de ses reliques eut lieu de Nicomédie à Constantinople et de Constantinople à Venise. Sainte Barbe est la patronne du pays messin. Son culte remonte vraisemblablement à l’époque des croisades et aux expéditions des Vénitiens, des Génois et des Pisans, qui, en apportant d’Orient un grand nombre de corps de Saints, en rendirent le culte célèbre dans nos contrées.

Depuis plusieurs siècles, sainte Barbe avait un sanctuaire célèbre, à peu de distance de Metz, dans le village qui porte encore aujourd’hui son nom. On y voyait accourir, tous les ans, de nombreuses troupes de pèlerins, surtout pendant les fêtes de la Pentecôte. Les Messins l’invoquaient dans toutes les calamités qui affligeaient la cité. Les seigneurs et les ducs de Lorraine visitaient aussi fréquemment son sanctuaire au commencement ou à l’issue de quelque grande entreprise. Ces pèlerinages s’accomplissaient avec toute la pompe ducale ; la majesté des princes lorrains s’étalait dans tout son éclat pour rendre plus d’honneur à la patronne du pays messin ; Metz-la-Riche les accueillait magnifiquement ; la noblesse messine les escortait, leur faisait des présents et les honneurs de leur opulente cité. En 1449, Jean de Calabre, fils du bon roi René, gouverneur pour son père des duchés de Bar et de Lorraine, au retour de sa brillante campagne de Normandie, où il avait combattu sous les yeux de Charles VII, vint à Sainte-Barbe, en grande compagnie de seigneurs, chevaliers, gentilshommes et écuyers. Il fit offrande d’un cierge de vingt livres de cire et d’une couronne d’or.

En 1472, Nicolas 1er, duc de Lorraine, au retour de son voyage de Flandre, passa à Sainte-Barbe avec ses troupes et voulut y entendre la messe. Trois ans après, le jeune duc René II y vint pour invoquer le secours de l’illustre patronne contre Charles le Téméraire, duc de Bourgogne, qui menaçait ses États. En 1494, Philippe de Gheldres, sa pieuse épouse, voulant accomplir un vœu, y vint avec une suite de deux cents personnes, seigneurs et dames des plus hautes maisons de Lorraine. Le 23 février 1515, Claude de Guise, fils de René II et de Philippe de Gheldres, et père de l’illustre François de Guise, le défenseur de Metz, se rendit à Sainte-Barbe avant son départ pour l’Italie, où il devait accompagner François 1er avec l’élite de la noblesse lorraine. Il prit part à la bataille de Marignan à la tête des lansquenets. Après le combat il fut retrouvé sous un monceau de morts, le corps