Ecosystem services are present everywhere, green vegetation coverage (or green areas) is one of the primary sources of ecosystem services considering urban areas sustainability and peoples urban life quality. Urban vegetation cover loss decreases the capacity of nature to provision ecosystem services; the loss of urban vegetation is also observed within the Amazon. This study aims at identifying urban vegetation loss and relate it to the provision of ecosystem services of reduction of air quality, reduction of air pollution, and climate regulation. Urban vegetation coverage loss was calculated using NDVI on LANDSAT 5 imagery over a 23-year period from 1986 to 2009. NDVI thresholds were arbitrarily selected, and complemented by in locus observation, to establish guidelines for quantitative (area) and qualitative (density) evolution of green cover, divided in six different categories, named as water, bare soil, poor vegetation, moderate vegetation, dense vegetation and very dense vegetation. Data on air pollution, noise pollution and temperature were outsourced from previous works. Measurement show a significant loss of very dense, dense and moderate vegetation coverage and an increase in poor vegetation and bare soil areas, in accordance to increase in air and noise pollution, and local temperature, and provides positive refashions between the loss of urban green coverage and decrease in ecosystem services.