Malignant eccrine spiradenoma is a rare skin tumor of sweat gland origin. We present the first reported case of this tumor in the female genitalia. Due to the rarity of this tumor, there has yet to be an established standard of care. The present case is that of a 41-year-old woman with malignant eccrine spiradenoma of the periclitoral region. She had an 18-month history of a recurrent, painful mass adjacent to the clitoris. Her diagnosis was made after excision of the cystic tumor. The patient then underwent a partial radical vulvectomy with bilateral sentinel lymph node sampling. As malignant eccrine spiradenoma is a rare tumor, no standard care exists for treatment and postoperative management. Based on our review of the literature, wide local excision appears to be the preferred initial treatment. Furthermore, adjuvant chemotherapy and/or radiation does not seem to improve survival in patients with advanced or recurrent cancer. Although lymph node sampling and/or lymphadenectomy is frequently reported in the treatment of this tumor, hematogenous metastasis can also occur. Therefore, these patients require close postoperative follow-up for recurrent disease.