The composition of the urban vegetation that comprises the green infrastructure of a highly urbanized Neotropical city was mapped and described in order to assess how it can be used to preserve and maintain urban biodiversity. Supervised classification was used, followed by Map Algebra methodology, to identify the elements that comprise the green infrastructure of the southern region of Belo Horizonte (Minas Gerais, Brazil). Species composition of the street trees community was also assessed. Almost half of the study area is occupied by 12 types of woody and herbaceous vegetation, composed mostly by urban parks and gardens. Forty-one percent of the almost 90,000 street trees is composed by 10 species from which only four are native. These results show that the green infrastructure of this urban landscape is comprised by a large amount of different types of green elements, and has a great potential for biodiversity conservation. However, management strategies are needed such as better planning of the urban afforestation process, increasing street tree species richness. This study is the first step towards a better understanding of how such urban landscape influences local biodiversity.