The story of beloved confectionery is surprisingly fascinating , with several candies boasting centuries of heritage . Peppermint, initially a medicinal herb , traveled from ancient lands to Europe and eventually this country , its refreshing flavor becoming synonymous with holidays . Horehound,