Use this children's message: Christmas Candy Cane Story in big church or your Sunday school class at Christmastime. Eggnogs, candy canes and wreaths: The stories behind our Christmas traditions. By Harmeet Kaur, CNN. Updated PM ET, Fri December. Christmas candy is a traditional Hungarian sweet. The candy, used for Christmas tree decoration, is covered with chocolate and wrapped into.