Јedna od legendi kaže da su ispred pećine u kojoj se rodio Isus rasli bor, kedar i jelka. Od sreće što se rodio Božji sin, bor i kedar su se zatresli i poklonili mu plodove. Јelka je počela da plače što nema plod i što ne može ništa da mu pokloni. Јedan anđeo se sažalio, skinuo zvijezdu sa neba i dao je jelki. Јelka se savila i sa svog vrha nježno stresla zvijezdu pored Isusa.
Iako danas kićenje novogodišnje jelke smatramo običajem koji je vezan za hrišćanstvo, mnogi paganski narodi vjerovali su da zimzeleno rastinje čuva od vještica, duhova, zlih sila i bolesti.
Kao što danas ukrašavamo domove tokom novogodišnjih praznika grančicama bora, jele ili smreke, i drevni narodi su ukrašavali prozore i vrata zelenilom.
Na sjevernoj hemisferi najkraći dan u godini (21. ili 22. decembar) praćen je vjerovanjem da zima dolazi svake godine zbog toga što se Sunce, tj. bog, razboli ili umori. Najkraći dan u godini je slavljen kao posljednji dan bolesti Sunca i predstavlja početak njegovog ozdravljenja. Zelene grančice zimzelenog rastinja značile su da će biljke izrasti ponovo, onda kada bog potpuno ozdravi – u proljeće i ljeto.
Drevni Egipćani su obožavali svog boga sunca Ra, koji se na dan solsticija oporavlja od bolesti, a u njegovu čast domovi su bili ispunjeni zelenim lišćem palme koja simbolizuje pobjedu života nad smrti.
Rimljani su dan kratkodnevice posvećivali Saturnu, bogu poljoprivrede. Znali su da ovaj dan znači da će uskoro polja ozeljenjeti, te su domove i hramove zato ukrašavali svakojakim zimzelenim biljem. Keltski Druidi su takođe ukrašavali hramove zimzelenim lišćem koje je, po njihovom vjerovanju, predstavljalo simbol vječnog života. Žestoki Vikinzi u Skandinaviji smatrali su zimzelene biljke specijalnim rastinjem boga Baldera.
Rimski mozaici u današnjem Tunisu prikazuju trijumfalni povratak grčkog boga vina i muške plodnosti Dionisa, koji nosi grančicu zimzelenog stabla.
Rigu, glavni grad Letonije, neki smatraju domom prvog božićnog drvca; na osmougaonoj ploči na jednom od gradskih trgova, na osam jezika napisano je: Prva novogodišnja (božićna) jelka u Rigi 1510.
Ipak, čast da budu upamćeni kao prvi narod koji je okitio novogodišnju jelku pripada Nijemcima.