In post-pandemic, climate-changing societies, the presence of urban greenspace assumes paramount functions, at the same time that socio-economic crises and shocks augment vulnerabilities and insecurities. The recent literature on environmental criminology argues that the geography of crime is not random, and that the presence of greenery, due to its impact on well-being and the environment, can have positive associations with feeling safe; although the opposite effect can occur if spaces are not properly designed or maintained. In this paper, the case study of Porto, Portugal, is presented; one of the municipalities with higher crime rates, that also pledged to double the available greenspace in the near future. As a way to support decision-making, the aim of this study was to present an overall exploratory diagnosis of how street crime patterns, of different typologies, spatially co-exist with greenspaces. Using a 10-year street crime dataset at the segment level, descriptive quantitative methods with the support of GIS have been applied to plot crime’s spatial distribution over time, as well as the walking accessibility to greenspaces. The results confirm crime’s geographical non-randomness, with distinct categories occupying specific locations, even though there was a consistently proportional distribution in the different distance bands. On the contrary, the cumulative effect of the proximity to greenspaces was variable. Almost half of the city’s street crimes (46%) were within a 5 min walking distance of greenspaces, but they were much closer to smaller inner-city urban gardens, with higher densities of street crimes (hot spots), than to larger municipal parks, where lower densities (cold spots) were seen.