Legenden om det røde Yuletreet strekker seg tilbake til Vikingtiden. Det røde var et symbol på liv, kraft og muligheten for å sikre seg en plass i Valhall.
Hver desember feiret vikingene Jólablot (Vintersolverv). Årets lengste natt hvor dagslyset var på sitt korteste. Vikingene hedret gudene og forfedrenes ånder gjennom ofring, sang, spill og banketter som varte i flere uker.
Feiringen på det hele startet med ofring og pynting 9. desember hvor all Yulepynt ble farget rød av offerblod og hengt opp i treet. Deretter fikk alle sjansen til å finne Yuleloggen på denne dag eller i adventstiden som fulgte. Fant de den så kunne de skrive seg inn i manntallet som garanterte plass i Valhall.