Parkinson's disease (PD) manifests with dominant motor symptoms and a wide range of non-motor symptoms (NMS). Dementia is one of the most disabling and exhausting NMS throughout the clinical course. We conducted a population-based, age-stratified, retrospective cohort study to investigate the incidence rate and risk of dementia of patients with newly diagnosed PD, and linked to the clinicopathological PD subtypes. Patients with newly diagnosed PD (PD group, = 760) and control subjects (non-PD group, = 3,034) were selected from the Taiwan's National Health Insurance Research Database from January 2001 to December 2005. The dementia incidence rate and dementia-free survival rate were calculated. The overall dementia incidence rate was 17.5 and 5.7 per 1,000 person-years in PD and non-PD groups, respectively. The PD group had a significantly higher overall risk of dementia than controls ( < 0.001). The younger PD patients had a lower dementia incidence rate than the older PD patients, but a higher dementia risk compared to the same age of controls (<60 years, adjusted HR 6.55, 95% CI 1.56-27.48, = 0.010). The dementia-free survival rate was significantly lower in the PD group compared to the non-PD group during follow-up ( < 0.001). In our study, the older age of onset in PD patients resulted in a higher incidence rate of dementia. In the young age of PD patients, the incidence rate of dementia was lower than the older PD patients, but the dementia risk was higher than controls of the same age. These findings possibly implied that there were different pathogenesis and pathologies causing dementia in younger and older PD patients.