Efsanevi Hıristiyan inanışına göre; miladi 4. yüzyılda (M. 350 yıllarında) Anadoluda Myra (bugünkü Demre-Antalya) yöresinde yaşamış olan Aziz Nikolaos adındaki Hıristiyan azizi, Roma İmparatoru Konstantinin rüyasına girdi ve idama mahkum edilen üç subayı kurtardı. Bu olaydan sonra ünü gittikçe yayılan Nikolaos, zamanla Rusya ve Yunanistan gibi ülkelerin, hayır kurumlarının, loncaların,
çocukların, denizcilerin ve bazı şehirlerin koruyucu azizi olarak benimsendi. Adına Avrupada pekçok kilise yapıldı. Çocuklara özel armağanlar getirdiğine inanılan ve Noel Baba olarak anılmaya başlayan Aziz Nikolaos efsanevi bir kişiliğe büründü. Aziz Nikolaosun Noel Baba haline sokulması ilk önce Almanyada görüldü. Bu efsanevİ gelenek zamanla Protestan kiliselerin çoğunlukta olduğu Avrupa ülkelerinde yayıldı. Sonra ABDnin New York şehrine gelip yerleşen Hollandalı Protestanların Aziz Nikolaosu iyiliksever bir kimse olarak anmaları da çok sevilmesine yol açtı. Ayrıca ABD ve İngilterede kutlanan çocuk bayramlarında da yer verilmeye başlandı. Geleneksel aile ve çocuk bayramı olarak kutlanan Noel yortusunun koruyucusu olarak kabul edildi.
Noel Babanın şişman, neşeli, kırmızı ve beyaz piskoposluk giysileri içindeki tasvirleri Amerikalılar tarafından gündeme getirildi. Noel Baba olarak bilinen Aya Nikola (Aziz Nikolaos)nın bazen yalnız, bazen yardımcısıyla ata binerek, bazen da sekiz ren geyiğinin çektiği arabasıyla evlerin damlarında dolaştığı efsanesi yaygınlaştı.