It is widely known that exposure to residential greenness is beneficial for health. However, few studies have analyzed the association between greenery and Parkinson’s disease (PD). We selected 313,355 participants who matched the inclusion criteria from the National Health Insurance Service-National Sample Cohort, followed up from 2007 to 2015. Residential greenness, represented by the normalized difference vegetation index (NDVI), was obtained from satellite measurements. We estimated hazard ratios of PD associated with a 0.1-unit increase in long-term greenness exposure at the district level for the previous 1 year of each year until a censoring/event occurred, using time-varying Cox proportional hazard models, adjusted for individual- and area-level characteristics. During the 2,745,389 person-years of follow-up, 2621(0.8%) participants developed PD. Exposure to higher levels of residential greenness was found to be associated with a decreased risk of PD incidence (21% per 0.1-unit increase, 95% confidence interval (CI): 0.74–0.84). In subgroup analyses, stronger protective effects were observed in participants aged over 50 years, females, overweight/obese participants, non-urban residents, non-smokers, alcoholics, and those with comorbidities. Long-term exposure to greenness was beneficial to incident PD, and our findings could aid in the development of public-health strategies.