Introduction Fibromyalgia syndrome (FMS) is a non-inflammatory, chronic disseminated musculoskeletal pain with unknown etiology. FMS patients suffer from generalized pain that markedly decreases their quality of life and productivity. Objective To investigate the prevalence of FMS and the correlation between people with positive screening criteria for FMS and their socio-demographic characteristics in Taif city. Methodology A cross-sectional study was performed in Taif city, Saudi Arabia, from June 2021 to August 2021. A structured self-estimated electronic questionnaire developed by Google Forms. The questionnaire depended on the 2010 American College of Rheumatology (ACR) criteria. Data analysis was performed by using SPSS, version 21.0 (IBM Corp., Armonk, NY). Result Out of 1015 participants, 77 participants (7.6%) were revealed to have FMS. The prevalence of FMS among females (9.3%) was significantly higher (p<0.001) than that among males (3.1%). In addition, participants aged 40 years old or more showed a significantly higher prevalence of FMS (p=0.003) compared to those aged less than 40 years old (11.7% versus 6.0%, respectively). In addition, occupational status was found to significantly affect FMS prevalence (p=0.040) as the highest prevalence was reported among employees (10.8%) and housewives (9.4%) compared to the unemployed (8.8%), students (5.0%), and retired participants (4.0%). On the other hand, participants’ nationality was shown to have no significant effect on fibromyalgia prevalence (p=0.396). Conclusion Results show a slightly high prevalence rate of FMS in Saudi Arabia. Prevalence was seen greater in women, old age, and employed individuals. Poor knowledge of FMS was seen among the general Saudi population. Educational programs are needed to increase awareness of the disease.