One of the earliest records of candles being used at Christmas is from the Middle Ages, when a large candle was used to represent the star of Bethlehem.