Middle-aged trees refer to trees aged between 50 and 99 years, which are the reserve resources of old trees (trees ≥ 100 years of age). They are vital parts of the urban ecosystem, with important ecological, landscape, cultural, and historical value. Conservation of middle-aged trees in urban areas is important for the development of large old trees in the future. In this study, we investigated the middle-aged trees in Changchun city and analyzed the species composition and diversity characteristics of different urban green space types and tree age classes. The results showed that there were 72 species and 22,376 plants of middle-aged trees in Changchun city, and the coniferous species prevailed. The top five species with a high importance value (IV) were Pinus tabuliformis var. mukdensis, Lavix olgensis, Salix matsudana, Ulmus pumila, and Abies holophylla. Green space type and tree age were important factors influencing the richness and diversity of middle-aged trees. Tree growth spaces were relatively sufficient, and land use was stable for park green spaces (PGS) and attached green spaces (AGS), which resulted in the abundant, richer, and diverse species richness (SR) of middle-aged trees. Road green spaces (RGS) and square green spaces (SGS) had fewer trees and lower species richness, Margalef richness index (dMa), Shannon–Wiener index (He) and evenness index (Je) which could be attributed to the high intensity of human interference and poor environmental quality. The SR of middle-aged trees decreased with an increase in age class, and the values of SR in Age Class 80–89 years and Age Class 90–99 years were lower than in Age Class 50–59 years. Age Class 70–79 years had the lowest values of dMa, He, and Je, which need to be protected urgently. The results of this study can provide a basis for the conservation and management of middle-aged trees in urban areas and the choice of species for urban greening.