Background: Programs promoting population health through physical activity (PA) and exposure to nature are popular, but few have been evaluated in randomized-controlled trials (RCTs). Objective: To investigate the effectiveness of a park prescription intervention (PPI) for improving total moderate-tovigorous PA (MVPA), other PA related behaviors, quality of life (QoL) and cardio-metabolic health among adults. Methods: Healthy individuals aged 40 to 65 years were recruited through community health screenings and randomly assigned to 1) PPI: face-to-face Park Prescription + invitation to weekly exercise sessions in parks, or 2) control: standard PA materials. After the six-month intervention, participants completed accelerometer assessments, questionnaires on health behaviors and QoL, and health screenings. Independent sample t-tests were used to compare outcomes between groups, with secondary analysis adjusted for co-variates via multiple linear regression. A p-value <0.05 was considered statistically significant. Results: Eighty participants were allocated to each group. Participants with mean age of 51.1 (Standard Deviation: 6.3) years were predominantly female (79%) and of Chinese ethnicity (81%). Participation in the group exercise started at 48% and declined to 24% by week 26. At six-months, 145 (91%) participants attended health screenings for outcome measure collection, and 126 (79%) provided valid accelerometer data. Time spent in MVPA favored the PPI group but this difference was not statistically significant (4.4 (− 43.8, 52.7) minutes/week; when removing 2 extreme outliers 26.8 (− 9.7, 63.4) minutes/week). Time spent in parks (147.5 (2.1, 292.9) minutes/month), PA in parks (192.5 (59.5, 325.5) minutes/month), and recreational PA (48.7 (1.4, 96.0) minutes/week) were significantly greater in the PPI group. PPI also significantly improved psychological QoL (4.0 (0.0, 8.0).