Street trees are always considered a vital part of urban green infrastructure in urbanized areas through mitigating the negative effects caused by urbanization taking part in human well-being. However, little is still known about their diversity, structure and protection, mostly in Lubumbashi city in the Democratic Republic of the Congo (DR Congo), where the pace of urbanization is not only rapid but also unplanned. In this study, using an inventory, we have characterized the diversity, structure and protection measures of street trees along a land-use planning gradient in Lubumbashi for both planned and unplanned neighborhoods. From the results, a total of 1596 trees were encountered, comprising 40 species, 33 genera and 17 families, mostly dominated by exotic species (65%). In addition, most of the studied trees (63%) belonged to four species only (Jacaranda mimosifolia, Leucaena leucocephala, Mangifera indica, and Acacia auriculiformis) with Leucaena leucocephala and Jacaranda mimosifolia being highly represented in unplanned and planned neighborhoods, respectively. The most abundant diameter classes in the planned neighborhoods were those with at most 10 cm against the classes larger than 50 cm in the planned neighborhoods. In both neighborhoods, trees with protection equipment represent less than 35%. Furthermore, in planned neighborhoods notably, nearly half of the observed equipment is in a good condition. Despite the benefits associated with street trees, there is a need to reduce the proportion of exotic tree species by planting native utilitarian tree species.