A 40-year-old woman presented with a pruritic erythematous eroded patch on the right labium majus which had been for 3 years. Histopathological findings were consistent with superficial basal cell epithelioma. Basal cell epithelioma of the labium majus is a rare neoplasm and its clinical appearance is usually nodular. In contrast to the other types of basal cell epithelioma, the superficial type occurs mainly on the trunk. We report a case of superficial basal cell epithelioma arising from the labium majus.