Bütün dünyada Noel Baba olarak tanınan Aziz Nicholaos, Türkiyenin Antalya-Demre'de doğmuştur. M.S. 300'e doğru kentte yaşayan zengin buğday tüccarının bir oğlu olur ve ona Nicholaos adı verilir. Nicholaos babası öldüğünde büyük bir servetin tek mirasçısı olmuş ve servetini yoksullara yardım için harcamaya karar vermiştir. Bu sırada önceleri çok zengin olan bir şahıs fakirleşmiş ve kızlarının çeyizini yapamayacak duruma gelmiştir. Çaresizlikten kızlarını satmayı bile düşündüğü bir anda, Nicholaos durumu görerek onlara yardım etmeye karar verir. Kendini belli etmemek ve aynı zamanda gururlarını kırmamak için kızların evine gece gider. Onlar uykuda iken büyük kızın açık olan penceresinden çeyizine yetecek olan bir kese altını içeri atar. Sabah parayı bulan büyük kız çok sevinir ve kötü durumdan kurtulur.

Daha sonra ortanca ve küçük kızın çeyiz paralarını da karşılamak isteyen Nicholaos, pencereleri kapalı olduğu için bacadan atar. İşte Noel Baba'nın yılbaşında hediye bırakma öyküsü böylece doğar. İkonalarda ve resimlerde de Nicholaos'ın üç altın top ile gösterilmesi bu yüzdendir.

Diğer bir öyküsü ise şöyledir:

0 yıl Myra'da kıtlık çıkar. İskenderiye'den Byzantion'a mısır götüren bir filo Myra'nın limanı olan Andriake'ye uğrar. Nicholaos hemen limana koşar ve her gemi başına bir miktar mısır vermelerini ister. Gemiciler Byzantion'a vardıklarında istemeyerek verdikleri mısırların yerlerinde olduğunu hayretle görürler.

Başka bir efsanete göre:

Noel Baba, Kuzey Kutbu’nda eşi ile birlikte yaşar. Elfleri ile birlikte çocuklar için oyuncaklar yapar. Çocuklar kendisine mektupla Noel için hangi hediyeyi istediklerini bildirirler.

Noel Baba da ren geyiklerinin çektiği uçan kızağını hediyelerle doldurur ve evlere bacalardan girerek herkesin hediyesini dağıtır. Bu arada çocuklar tarafından kendisi ve geyikleri için bırakılan süt, kurabiye, havuç gibi yiyecek ve içecekleri tüketirler.
Noel Baba günümüzde kır saçlı, uzun kır sakallı, sevimli, koca göbekli, tonton birisi olarak resmedilir. Beyaz tüyleri olan kırmızı bir cüppe giymekte aynı görüntüde bir de kukuleta takmaktadır.

Evinin yeri ülkelerin geleneklerine göre değişiklik göstermektedir. Kuzey Kutbu, Finlandiya’daki Korvatunturi, İsveç’teki Dalecarlia veya Grönland bunlardan bazılarıdır. Bazı ülkelerde Noel Baba grottoları kurulur ve çocuklar Noel Baba kılığındaki oyuncuların dizlerine oturarak hediye olarak ne istediklerini söylerler. Aziz Nicholaos'un 6 Aralık 343'te 65 yaşında iken öldüğü sanılmaktadır. Myralılar onun adına bir kilise yaparak içindeki lahitte onu sonsuz uykusuna bırakmışlardır.

Haçlı Seferleri sırasında 20 Nisan 1087'de Bari'den gelen tüccarlar kemiklerini çalıp Bari'ye götürmüş ve yaptıkları bazilikaya gömmüşlerdir. onun olduğu sanılan geride kalmış bir kısım kemik ise bugün Antalya Müzesi'nde saklanmaktadır. O'nun yaşam öyküsü ve mucizeleri birçok kitapta yer almış, ancak en eskisi 750-800 yılları arasında Byzantion'da Stadion Manastırı Başkeşişlerinden Michael tarafından yazılmıştır.