The History of Christmas Trees. The evergreen fir tree has traditionally been used to celebrate winter festivals (Pagan and Christian) for thousands of years. Pagans used branches of it to decorate their homes during the winter solstice, as it made them think of the spring to come. One of the main reasons we have the custom of giving and receiving presents at Christmas, is to remind us of the presents given to Jesus by the Wise Men: Frankincense, Gold and Myrrh. Frankincense was a perfume used in Jewish worship and, as a gift, it showed that people would worship Jesus.