One of the earliest records of candles being used at Christmas is from the middle ages, where a large candle was used to represent the star of Bethlehem. Jesus is sometimes called 'the Light of the World' by Christians. This might have started the custom of the Advent Crown and Advent Candles.