The fleur de lis has become a symbol used to capture the magic of Europe's France. Originating in the early medieval western world, the fleur de lis was adopted by the early French monarchs as a coat of arms.