Vulvar tumors arising from submucosal connective tissue, some of which exhibit hormonal responsiveness, have many clinical and histologic overlapping characteristics. We present a case of a fibroepithelial stromal polyp arising from the vulva of a 22-year-old female. We review the differential diagnosis with an emphasis on distinguishing features of these uncommon neoplasms. Accurate diagnosis is essential as the extent of surgical resection and risk of local recurrence varies for these tumors.