The prevalence of mental health disorders, a key disability cause, is linked to demographic and socioeconomic factors. However, limited data exists on mental health and the urban environment. Urbanization exposes populations to environmental stressors, particularly affecting low-middle-income countries with complex urban arrangements. We used remote sensing and census data to investigate potential connections between environmental factors and mental health disorders. Land cover variables were assessed using the European Space Agency (ESA) global WorldCover product at 10 m resolution together with the database of mental health diagnosed cases (n = 5769) from the Brazilian Unified Health System’s Department of Informatics (DATASUS) from every health facility of the city of Porto Alegre. The association of mental health data with land cover was established with machine learning algorithms and polynomial regression models. The results suggest that higher trees cover at neighborhood level was associated with better mental health index. A lower mental health index was also found to be associated with an higher Human Development Index. Our results highlight the potential of greenness in the city environment to achieve substantially better mental health outcomes.