A case of fibroepithelial polyp of labium minus with stromal atypia is described. This unusual tumor has only recently been reported occurring in the vulva. The tumor measured 12 cm in maximal diameter and its cut surface was soft and myxoid. After fixation the tumor was considerably smaller in size. The light microscopic findings were of a loose acellular myxoid stroma, traversed by thin walled dilated vascular spaces and covered by stratified squamous epithelium and with sparse fibroblast-like cells dispersed throughout. This case is unusual as fibroepithelial polyps with stromal atypia are an uncommon tumor of the vulva, are rarely bilateral and in this site no lesion previously has exceeded 4.0 cm in diameter.