An old-fashioned perennial herb, costmary is appreciated for its long, feathery leaves and mint-like aroma. Tiny yellow or white blooms appear in late summer. This article includes information on caring for a costmary herb plant and its uses.