The National Confectioners Association says a choirmaster originally gave the red-and-white-striped candies to young children to keep them quiet during marathon church services back in 1670. It wasn’t until a German-Swedish immigrant decorated his tree with candy canes in 1847 that they became popular as a Christmas candy. Nowadays, they’re available in a wide variety of colors and flavors like cherry, green apple and watermelon.