Consumption of peppermint for healing and medicinal purposes can be traced back to ancient Egypt, but mint candy didn't come about until the Renaissance period. Along with mint, sugar also had purported health properties, so the two were fused with medicinal plants to make products that could help with digestion and cold symptoms.