Parks and greenspaces can enhance personal health in various ways, including among others, through psychological restoration and improved well-being. However, under certain circumstances, parks may also have adverse effects by providing isolated and hidden spaces for non-normative and crime-related activities. This study uses a survey conducted by the Development Bank of Latin America in a cross-sectional representative sample of 7,110 respondents in eleven Latin-American cities. We examine associations between self-reported park proximity with perceived social disorder (drug use/sales, gangs, prostitution and assault and/or crime), and whether these associations are modified by neighborhood characteristics (informal neighborhoods, poor street-lighting, abandoned buildings, illegal dumping). High self-reported park proximity was associated with lower perceptions of social disorder, but these associations were no longer significant following adjustment for neighborhood characteristics. Significant interactions were observed between park proximity and neighborhood characteristics suggesting that the likelihood of perceiving social disorder increases with high park proximity in informal neighborhoods and in the presence of certain neighborhood characteristics, such as poor street-lighting, abandoned buildings, and illegal dumping in residential streets. The differential associations between reported park proximity and perceived social disorder in different living environments highlight the importance of supportive social and physical infrastructure to maximize the restorative benefits of parks in all urban areas.