Bütün dünyada Noel Baba olarak tanınan Aziz Nicholaos, Türkiye’nin Akdeniz kıyılarında önemli bir Lykia kenti olan Patara'da doğmuştur.
M.S. 300'e doğru Patara refah içindeyken kentte yaşayan zengin buğday tüccarının bir oğlu olur ve ona Nicholaos adı verilir. Doğduğunda göğün bir hediyesi, ana-babasının dualarının ve sundukları adakların bir meyvesi, fakirlerin bir kurtarıcısı olarak dünyaya geldiğine işaret edilmiştir. Daha gençliğinde bile mucizeler yarattığına inanılır. Bu inanca göre inşa halindeki bir kilisenin yıkılmasıyla enkaz altında kalan Nicholaos, annesi ağlayıp inlerken, üzerine yığılan taşların altından sağlam olarak kurtulmuştur.
Bir süre sonra 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 Patara'da ö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. işte Noel Baba'nın yılbaşında hediye bırakma öyküsü böylece doğar. ikonalarda ve resimlerde de Nicholaos'ın üç altın top ile gösterilmesi bu yüzdendir.