The beginnings of beloved confectionery is surprisingly rich , with several candies boasting centuries of background . Peppermint, initially a medicinal plant , traveled from the Middle East to Europe and eventually our shores, its refreshing taste becoming synonymous with holidays . Horehound, another medicinal ingredient, was once employed to soo