Pleomorphic adenoma, also known as mixed tumor, is a benign tumor which typically presents as a painless and persistent mass. The majority of pleomorphic adenomas involve the salivary glands, most commonly the parotid gland. Other sites include breast and skin. It is a rare tumor in the vulva. In this article we are reporting a case of pleomorphic adenoma of labia with characteristic pathologic and clinical findings, as reminder of a common benign neoplasm occurring with rare locality.