The origins of classic confectionery is surprisingly fascinating , with several candies boasting centuries of background . Peppermint, initially a medicinal remedy, traveled from ancient lands to Europe and eventually the Americas , its refreshing taste becoming peppermint candy synonymous with holidays . Horehound, another traditional ingredient,