It stems from the invention of the candy cane which was originally given out to children to keep them occupied during their living Nativity scene at Cologne Cathedral in 1670. The candies were shaped like shepherd's canes and over the years, they began to add mint flavoring to it.