Noel Baba figürü, Aziz Nicholas olarak bilinen 3. yüzyıldan kalma bir Yunan keşişine dayanmaktadır. Çocukların koruyucu azizi oldu ve 6 Aralık'taki azizinin gününde çocuklara hediyeler getirdiği söyleniyor.
Aziz Nikolaos'un tarihi figürü Noel Baba'ya benzemez. Genellikle uzun cüppeli uzun, ince bir adam olarak tasvir edilir. Aziz Nikolaos, azizliğini Hristiyanlıktan, hayır kurumundan ve sözde gerçekleştirdiği mucizelerden vazgeçmeyi reddederek kazanmıştır. Denizciler ve çocukların refahına başkanlık eden çok popüler bir aziz oldu. Geleneksel olarak, 6 Aralık'ta hediyeler getirdi. Ancak, protestan reformundan sonra, bazı bölgeler Noel'de hediye alışverişine başladı ve çocuklarına hediyelerin Mesih çocuğundan geldiğini söyledi. Noel’de hediye alışverişi uygulaması yavaş yavaş Avrupa’ya yayıldı.
"Noel Baba" ismi, Aziz Nicholas'ın Hollandalı bir takma adı olan "Sinterklaas" dan geliyor. Hollandalı göçmenler Amerika'ya geldiklerinde geleneklerini yanlarında getirdiler ve Sinterklaas yavaş yavaş modern Noel Baba'ya da girdi.
Noel Baba etrafındaki modern mitolojinin çoğu, "Noelden önceki gece" gibi 19. yüzyıl Amerikan öykülerinden ve şiirlerinden kaynaklanmaktadır. Bu tasvirler Avrupa'da da popüler oldu.
Birçok Avrupa kültüründe, Saint Nicholas yalnız seyahat etmiyor. Almanya'nın çoğunda, iyi çocuklar için hediyeler taşıyan ve yaramaz çocukları bir çubukla döven, isyancı bir figür olan Knecht Ruprecht adında bir asistanı var. Hollanda'da da benzer bir rakam Zwarte Piet’e aittir. Avusturya ve Güney Almanya'da şeytan benzeri bir yaratık olan Krampus adında korkunç bir yardımcısı var.
