Angiokeratoma of the vulva is relatively uncommon in the general population. We present two cases of angiokeratoma of the vulva and review the literature. The two patients presented with the complaint of vulvar pruritus. They underwent wide local excision of the lesions. Histopathology revealed angiokeratoma of the vulva. The women remain well with no evidence of recurrence 48 and 32 months after initial surgery. Although it is a rare disease, angiokeratoma of the vulva should be included in the differential diagnosis of a vulvar tumor.