Maintained green space in underserved urban neighborhoods may be an important environmental pathway to improving community health and safety, though effects may vary across population subgroups and by time of day. We examined survey responses from 442 participants (178 men and 264 women), living near vacant lots in a cluster-randomized controlled trial of a cleaning and greening intervention, on perceived safety during the day and at night. At the intervention sites after the intervention, only men reported feeling less unsafe during the day. Women reported more fear, and men reported less fear, after the intervention, although these results and tests for effect modification were not statistically significant. The clean-and-green intervention may have allayed fears for men during the day and supported their ease of movement throughout their neighborhoods. However, at night, it may have had the opposite effect on women. Though our study was under-powered, not designed to test associations stratified by gender, directions and magnitudes of associations differed substantially, indicating a need for further investigations into potential gender differences in the benefits of green space, to inform and better tailor interventions to improve perceived safety for all.