Πηγές αναφέρουν ότι τον 8ο μΧ αιώνα, ο Άγιος Βονιφάτιος θέλησε να εξαλείψει την μέχρι τότε αποδιδόμενη ιερότητα των «ειδωλολατρών» στην βελανιδιά, αντικαθιστώντας την με το έλατο το «δέντρο των Χριστουγέννων».

Μία άποψη είναι πως το πρώτο στολισμένο δέντρο εμφανίστηκε στη Γερμανία το 1539, κάτι που έχει επικρατήσει μέχρι και σήμερα. Ωστόσο υπάρχει και μια άλλη εκδοχή που υποστηρίζει ότι προάγγελοι του σημερινού δέντρου θεωρούνται οι στολισμοί δέντρων και κλαδιών κατά την εποχή του Βυζαντίου.

Λέγεται, ότι στη Βυζαντινή Αυτοκρατορία, και ιδιαίτερα την περίοδο των γιορτών στόλιζαν στύλους με δενδρολίβανα, μύρτα και άλλα άνθη. «…Κατά διαταγήν του επάρχου της (κάθε) πόλεως, ου μόνον καθαρισμός των οδών εγένετο, αλλά και στολισμός διαφόρων κατά διαστήματα στηνομένων στύλων με δενδρολίβανα, κλάδους μύρτου και άνθη εποχής». Η ανάμνηση του στολισμού της εποχής εκείνης επιβίωσε στα Πρωτοχρονιάτικα κάλαντα: «Αρχιμηνιά κι αρχιχρονιά ψηλή μου δενδρολιβανιά…».