Non-GMO, Heirloom Hyssop Herb Garden Seed from True Leaf Market. Hyssopus officinalis. Hyssop is a flowering perennial herb native to regions in the Middle East. Shrub-like common Hyssop plants are known as a medicinal herb used to sooth and help treat coughs, colds and sore throats. With hardy growth, this variety is also known as “Syrian Oregano” and develops violet-blue flowers spiked on deep-green slender stems that give off a bright aroma—as Hyssop is in the mint family and makes a vibrant ornamental herb.