Two cases of a subtype of basal cell carcinoma--the adenoid basal cell type--occurring in the vulva, are described. These lesions are frequently misdiagnosed as adenoid cystic carcinomas of the Bartholin's gland because of their histologic appearance. Their characteristic presentation, histology, and prognosis warrant their differentiation.