The beginnings of beloved confectionery is surprisingly complex, with several candies boasting centuries of background . Peppermint, initially a medicinal remedy, traveled from ancient lands to Europe and eventually this country , its refreshing flavor becoming synonymous with holidays . Horehound, another traditional ingredient, was once utilized