Degraded parks in disadvantaged areas are underutilized for recreation, which may impact long-term health. Using a natural experiment, we examined the effects of local government refurbishments to parks (n = 3 intervention; n = 3 comparison) in low socioeconomic areas (LSEA) of Melbourne on park use, health behavior, social engagement and psychological well-being. Amenities promoting physical activity and sun protection included walking paths, playground equipment and built shade. Outcomes were measured via systematic observations, and self-report surveys of park visitors over three years. The refurbishments significantly increased park use, while shade use increased only in parks with shade sails. A trend for increased social engagement was also detected. Findings infer improvement of quality, number and type of amenities in degraded parks can substantially increase park use in LSEA. Findings support provision of shade over well-designed playgrounds in future park refurbishments to enhance engagement and sun protection behavior. Further research should identify park amenities to increase physical activity.