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 Patarada doğmuştur. M.S. 300e 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 Patarada ö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 Babanı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.
Noel Baba (aslen Santa Claus,Saint Nicholas, Saint Nick, Father Christmas, Kris Kringle, Santy veya Santa) Noel gecesi (24 Aralık'ı 25 Aralık'a bağlayan gece) çocuklara hediye dağıtan yerel bir kahramandır. Türkiye'de ise Noel Baba yılbaşı gecesi hediye dağıtan kişiye dönüşmüştür. Kökeni Saint Nicholas`a dayanır, fakat kültüre göre farklılık gösterir. Noel Baba dünya çapında daha çok sevilmiş ve Santa Claus isminin yerini almıştır. Örnek olarak \"Santa\" yerine İtalya`da \"Babbo Natale\", Brezilya`da \"Papai Noel\", Çek Cumhuriyeti`nde \"Deda Mráz\", Portekiz`de \"Pai Natal\", Romanya`da \"Moş Crăciun\", Almanya`da \"Weihnachtsmann\", İrlanda`da \"Daidí na Nollag\", Fransa`da \"Le Père Noël\", İspanya ve Meksika`da \"Papa Noel\", Türkiye`de \"Noel Baba\" olmak üzere farklı isimler kullanılır.
Hikaye Türkiye doğumlu tarihsel bir figür olan psikopos Saint Nicholas`ın (Nikola) fakirlere hediye dağıtmasına dayanır. Bilinen en meşhur yardımı da, üç kızı olan bir babayla arasında geçenlerdir. Bu olayın 320'li yıllarda gerçekleştiğine inanılır. Fakir bir baba kızlarına çeyiz parası karşılayacak durumu yoktur, bu yüzden hiçbir erkek onlarla evlenmek istemez. Böyle bir durumda da kötü yola düşmek zorunda kalabilirler. Oldukça eğitimli ve zengin bir aileden gelen Nikola da üç kızı için üç külçe altını geceleyin gizlice fakir adamın penceresinden içeri atar. Hikayenin bu noktada birçok versiyonları mevcuttur.Bu üç külçe altının 3 gün arayla ya da 3 yıl ard arda atılması ile ilgili; ancak sonu aynıdır. Fakir adam çıkıp kendisini görünce şaşırır ve o'na teşekkür eder; bir rahip olan Nikola da \"Bana değil, Tanrı'ya teşekkür et.\" der. Bu olayın ortaya çıkmasından sonra, o yörede birçok gizlice yapılan yardımların aslında Nikola tarafından yapıldığı anlaşılır. Nikola'nın ölümünden sonra da yöre halkı birbirlerine gizlice hediye vermeye başlarlar ve bir gelenek oluşur.
320 yılından önce Jermen kültüründen mevcut olan senelik hediye verilmesi ise, Odin'e dayanır. Odin'in uçan atı Sleipnir için çocuklar patiklerinin içine havuç ve şeker koyup duvara (ya da kapıya) asarlar. Odin de bu iyiliği karşılığında çocuklara hediyeler, tatlılar, ve şekerlemeler verir.
Bu olay mitolojik bir karakter olan Sinterklaas'a esin kaynağı olmuştur. Hollanda, Belçika ve Almanya'da (ölüm tarihi 6 Aralık bir gece önce 5 Aralık'ta kutlanmaktadır) Sinterklaas adına büyük kutlamalar düzenlenir. Aslında Flemenkçe \"Sinterklaas\" kelimesinin New Amsterdamlılar(sonradan New York) tarafından yanlış telaffuz edilmesiyle Santa Claus şekline dönüşmüştür.
Noel Baba, batılı ülkelerde, Japonya'da ve Asya'nın doğusunda bir Noel geleneği olarak varlığını sürdürmektedir.
İnanışa göre, Noel Baba kır saçlı, uzun kır sakallı, sevimli, koca göbekli, tonton birisidir. Beyaz tüyleri olan kırmızı bir cüppe giymekte aynı görüntüde bir de kukuleta takmaktadır. Noel gününe geçilen gecede uçan geyiklerin çektiği kızağı ile evden eve hediyeler dağıtır; evlere bacadan girip, şömineden ulaşır. Yılın geri kalan zamanlarını ise eşi ve elfleri ile birlikte bir sonraki Noel için oyuncaklar hazırlayarak geçirir. 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.
Noel Baba, sevimli görünüşü ve hediye dağıtmasından dolayı çocukların çok sevdiği bir karakterdir. Büyükler arasında da Noel yaklaşınca, Noel Baba'ya olan saygı ve sevgi ifadesi olarak, kukuletasını takanlara sıkça rastlanır.
Bir iddiaya göre günümüzdeki Noel Baba imajının (kır sakallı, koca göbekli, kırmızı cübbeli, kukuletalı) kaynağı, 1931'de Haddon Sundblom adlı çizerin Coca Cola reklamları için yaptığı çizimlerdir. Ne var ki Coca Cola reklamlarından çok önce, 19. yüzyılın başında Noel Baba'nın çeşitli çocuk kitaplarında ve karikatürlerde günümüzdeki Noel Baba imajına benzer şekilde resmedildiği görülmüştür. 1862 Noel'inde Noel'in henüz ABD'de tatil dönemi olmadığı ve Noel Baba figürünün kullanılmadığı dönemde Thomas Nast adlı Amerikalı karikatürist Harper's Weekly adlı derginin kapağında Noel Baba figürünü kullanmış ve kimilerince Noel Baba'nın mucidi kabul edilmiştir.