The beginnings of classic confectionery is surprisingly rich , with several candies boasting centuries of background . Peppermint, initially a medicinal herb , traveled from the Middle East to Europe and eventually this country , its refreshing essence becoming synonymous with festivity . Horehound, another traditional ingredient, was once employed