Chondroid syringoma is a rare and benign tumor which usually arises in the salivary glands, most commonly the parotid gland. Its location in the vulva is extremely rare and until now, only eleven cases have been reported. It usually presents as a persistent and indolent mass. Among the reported cases, only one described an adenocarcinoma developing within a chondroid syringoma, but the remaining were benign. These tumors tend to recur when they are not widely excised with clear margins. Malignant transformation is extremely uncommon. Since there is a slight possibility of recurrence, long term follow-up is warranted. Differential diagnoses include other solid tumors of the vulva such as angiomas, fibroid tumors and lipomas among others. Definitive diagnosis is established through histopathology. We describe the diagnosis and management of one case of chondroid syringoma of the labium majora in an 84-year-old woman.