Fibromyalgia (FM) is a chronic pain condition characterized by high prevalence in women. In particular, estrogen deficit has been considered as a potentially promoting factor of FM symptoms. This study was aimed to examine the relationship between age-of-onset of menopause and pain sensitivity in FM. For this purpose, pain sensitivity was assessed in 74 FM and 32 pain-free control women. All participants were postmenopausal and underwent a detailed semi-structured clinical interview, including data about menopause transition, previous history of hysterectomy or ovariectomy, and menses time. Participants were divided into two groups depending on age-of-onset of menopause: early menopause [≤49 years] vs. late menopause [>49 years]. Pain and non-pain thresholds were assessed by using cold, heat, mechanical, and electrical stimulation. FM women showed higher overall pain sensitivity as compared with healthy subjects. FM women with early age-of-onset of menopause displayed greater pain and non-pain sensitivity than FM women with late age-of-onset of menopause, whereas no differences were observed in healthy women due to age-of-onset of menopause. These results suggest that an early transition to menopause (shortening the time of exposure to estrogens) may influence pain hypersensitivity and could be related to aggravation of FM symptoms.