Introduction. Restless legs syndrome has been shown to negatively impact the quality of life of patients. Studies have shown an association between restless legs syndrome and Parkinson's disease. We attempted to investigate the prevalence of restless legs syndrome in Parkinson's disease patients and to identify associated risk factors. Method. This was a cross-sectional study among patients with idiopathic Parkinson's disease. Exclusion criterion was a Mini Mental State Examination score of less than 21/30. The International Restless Legs Syndrome Study Group criterion was used to identify patients with restless legs syndrome. Results. A total of 113 patients were recruited. The prevalence rate of restless legs syndrome in our cohort was 9.7% and was significantly associated with a younger onset of Parkinson's disease (P = 0.023), male gender (P = 0.045), higher Mini Mental State Examination score (P = 0.004), and less advanced Hoehn & Yahr stage (P = 0.014). Conclusion. The prevalence rate of restless legs syndrome in our Parkinson's disease population is in keeping with other studies published worldwide. The significance of the association between a younger onset of Parkinson's disease and restless legs syndrome needs to be further investigated.