La primera leyenda cuenta lo siguiente: En la ciudad de san Nicolás, Patara, había tres niñas que no se podían casar, ya que su padre estaba arruinado y no tenia dinero para sus dotes, razón por la cual el hombre había decidido venderlas a medida que alcanzaran la edad de ser desposadas. San Nicolás se entero de esto y corrió a darle una bolsa llena de monedas de oro en secreto a la mayor, para su dote. Otro tanto sucedió con la segunda y la tercera a medida que llegaron a la edad matrimonial. Según la leyenda san Nicolás, para mantener el secreto, tiraba la bolsa con el oro a través de una ventana y la envocaba en uno de los calcetines que la niña en cuestión colgaba para que se secase en la chimenea. A la tercera de las niñas le reconocieron, con lo que se hizo famoso por ello.

En la segunda leyenda, la de los tres hermanos, san Nicolás, que iba de viaje, se detuvo en una posada a pernoctar y, mientras descansaba, soñó que se cometía un terrible crimen en esa hostería: tres hermanos muy jóvenes y ricos que estaba alojados ahí también, habían sido asesinados por el dueño con el fin de robarles sus pertenencias. Al despertar, san Nicolás, encaró al posadero y lo obligo a confesar su crimen, que no era el primero, había hecho lo mismo con otros clientes a los que había troceado y puesto en salmuera, para, finalmente, servirlos a sus clientes como salazón de cerdo. Los tres niños que todavía no habían sido troceados son resucitados por el santo.

Estas dos leyendas y muchas mas le dieron fama en Europa. Los vikingos lo adoptaron como santo patrono, y de ellos paso a Rusia donde se convirtió en santo nacional a principios del siglo X. Pero su fama se extendió cuando sus huesos fueron robados de Myra por unos marineros que lo llevaron a la ciudad italiana de Bari, y puesto en la Iglesia de san Esteban. Apenas llegado ya empezó a obrar milagros y su fama corrió como el viento por toda Eu