La vie et les actes de Saint Nicolas sont entourés de légendes. Selon l'une d'elles, Saint Nicolas est né au sein d'une famille de riches chrétiens pieux. Après la mort de ses parents, il a tout donné aux pauvres.

Sa générosité est devenue tout particulièrement répandue : un certain père, noble apprauvri, et ses trois filles vivaient autrefois à Patara, et puisque le père s'est endetté, il était sur le point de les vendre comme esclaves afin d'améliorer la situation familiale - dans l'Antiquité, il n'était pas rare que la dot d'une jeune fille serve à subvenir aux besoins de ses parents et de la famille. Lorsque saint Nicolas l'a appris, il allait, pendant trois nuits consécutives, lui jeter par la fenêtre de la chambre à coucher de l'argent, avec lequel le père avait eu, non seulement de quoi rembourser ses dettes, mais aussi de quoi pourvoir ses trois filles de dots. Le fardeau de la pauvreté ne les menaçant plus, chacune des jeunes filles put alors choisir son destin. Nicolas de Myre est considéré saint parce qu'il a su voir l'asservissement qui menaçait les trois jeunes filles. Il leur fit don de pièces d'or qui servirent de dot et leur permirent de retrouver la liberté.

Certaines versions de cette histoire racontent que saint Nicolas aurait jeté les pièces d'or par la cheminée. D'autres rapportent qu'il les aurait laissées sur le pas de la porte.

Saint Nicolas a la réputation d'accomplir de nombreux autres miracles.

Depuis le XIIe siècle, on raconte que Saint Nicolas, déguisé, va de maison en maison dans la nuit du 5 au 6 décembre pour demander aux enfants s'ils ont été obéissants. Les enfants sages reçoivent des cadeaux, des friandises et les méchants reçoivent une trique donnée par le compagnon de Saint Nicolas, le Père Fouettard.

Au fil des siècles la légende disparut peu à peu à l'exception d'un épisode conté par Saint Bonaventure au XIIIe siècle. Celle des enfants enlevés, tués, mis au saloir et sauvés par Saint Nicolas qui leur rendit la vie. C'est la légende la plus marquante sur Saint Nicolas. Elle donna également naissance à une chanson de la légende de Saint Nicolas : "Ils étaient trois petits enfants qui s'en allaient glaner aux champs... "

Le décor ainsi que certains détails évoluèrent et l'épisode s'adapta progressivement à la région, pour entrer définitivement dans les mémoires lorraines. La Légende raconte que Saint Nicolas a ressuscité trois petits enfants qui étaient venus demander l'hospitalité à un boucher. Celui-ci les accueillit et profita de leur sommeil pour les découper en morceaux et les mettre au saloir. Sept ans plus tard, Saint Nicolas passant par là demande au boucher de lui servir ce petit salé vieux de sept ans. Terrorisé le boucher prit la fuite et Saint Nicolas fit revenir les enfants à la vie.

Un jour, un paysan demanda à ses enfants d’aller dans les champs pour glaner les épis de blé laissés par les moissonneurs. Les heures passèrent et la nuit les surprit. Ils comprirent très vite qu’ils s’étaient perdus, mais ils continuèrent à marcher...

Soudain, l’un d’entre eux aperçut une lueur dans le lointain. Ils se dirigèrent dans cette direction et arrivèrent devant une maison isolée dans la campagne. Ils frappèrent à la porte et un homme de forte corpulence leur ouvrit.“ Pourriez-vous nous loger ? demandèrent les enfants.

- Entrez, entrez, petits enfants, répondit l’homme, je suis boucher et je vais vous donner à souper.”
A peine étaient-ils entrés que le boucher les tua, les découpa en petits morceaux et les mit dans son saloir.

Sept ans plus tard, Saint Nicolas passa devant cette maison et demanda à souper.
“ Voulez-vous un morceau de jambon ?, dit le boucher.
- Je n’en veux pas, il n’est pas bon!
- Peut-être une tranche de veau ?
- Tu te moques de moi, il n’est pas beau ! Du petit salé, je veux avoir, qui est depuis sept ans dans ton saloir !”
Entendant cela, le boucher s’enfuit en courant.

Le grand saint, alla s’asseoir sur le bord du saloir, il leva trois doigts et les enfants se levèrent tous les trois.

 Le Père Fouettard