Granular cell tumor (GCT) is a rare neoplastic process of the skin and soft tissue. About 10% of GCTs are found in the vulva. A 27-year-old client presented to the outpatient service of our hospital with painless edematous lesions on both sides of labia majora and minora. After a thorough preoperative preparation, the patient underwent complete excision of the mass under general anesthesia. Pathologic examination and immunohistochemical study supported the diagnosis of GCT.