The story 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 cheer. Horehound, anothe