Rosmarinus is a small genus of woody , perennial herb with fragrant evergreen needle-like leaves in the family Lamiaceae , native to the Mediterranean region . Rosmarinus is a small genus of woody , perennial herbs with fragrant evergreen needle-like leaves in the family Lamiaceae , native to the Mediterranean Basin .