Vulvodynia refers to pain in the vulva of at least 3 months’ duration in the absence of a recognized underlying cause. Provoked, localized vestibulodynia is the term used to describe superficial pain confined to the vulvar vestibule, provoked by touch. This review will focus on provoked vestibulodynia with regard to its suggested causative factors and will discuss the role of inflammation, vulvovaginal infections, mucosal nerve fiber proliferation, hormonal associations, central pain mechanisms, pelvic floor muscle dysfunction, and genetic factors. Clinical observations, epidemiological studies, and data from basic research emphasize the heterogeneity of vulvar pain syndromes. There is a critical need to perform prospective, longitudinal studies that will allow better diagnostic criteria and subgrouping of patients that would lead to improvements in our understanding of provoked vestibulodynia and its treatment.