Superficial angiomyxomas (SAMs) are rare benign cutaneous tumors that involve the subcutaneous layer. They are commonly located in the trunk, lower limbs and head or neck of women of reproductive age. SAMs in the vulva of postmenopausal women are especially rare case. Herein, we report a vulvar SAM in a postmenopausal 60-year-old woman. The patient presented with a palpable cutaneous mass in the right labium majora that had appeared 3 months earlier. The mass was slow growing and approximately 5 cm in size and resembled a soft tissue malignancy. It appeared as a well-defined multilocular cystic mass in magnetic resonance images. The preoperative diagnosis was a benign cystic lesion such as an epidermoid cyst. Grossly, the completely excised mass was 6 × 5 cm in size and well circumscribed with a multilocular outer surface, a yellowish-gray gelatinous cut surface, and a smooth rubbery inner surface. Histologic review revealed that the mass contained small to moderate amount of cellular angiomyxoid nodules and bland-looking spindle-shaped to ovoid cells without atypia. Neutrophil infiltration, which is a diagnostic feature of SAMs, was observed. Immunohistochemistry showed expression of CD34, but not of estrogen receptors, progesterone receptors, or desmin in the SAM. The patient has been followed up for 12 months without recurrence.