An atypical cellular blue nevus, a benign mass, may sometimes transform into a malignant melanoma. Here, we report a rare case of melanoma arising in a large congenital vulvar blue nevus. A 28-year-old Chinese woman presented to our hospital with a chief complaint of a vulvar mass that had persisted for 8 years. The patient underwent