Urban greening is a growing societal demand but consumes large amounts of soil. This massive transfer of soil, typically imported from peri-urban and rural areas, raises questions about the environmental sustainability of such projects. It has been suggested that artificial soils made with urban wastes, also called constructed Technosols, might be a sustainable alternative. In this article, we examined during three years, different mixtures of excavated deep horizons of soil, crushed concrete and green waste compost, in order to (i) identify the most suitable mixture for growing trees; (ii) identify tolerant tree species among six different species; and (iii) assess macrofaunal colonization, a major driver of soil fertility, from the surrounding macrofaunal pool. The mixture of excavated deep horizons and green waste compost led to the highest tree mortality. The best tree survival and growth, and quickest soil macrofaunal colonization were obtained with a mixture of 20% of excavated deep horizons, 10% of green waste compost and 70% of crushed concrete (v/v). The survival rate of species Acer campestre and Prunus avium was 100% but only 58% for Carpinus betulus. Our results show the construction of Technosols with urban wastes is a promising alternative for planting trees and hosting soil biodiversity within cities.