Soil is a non-renewable natural resource. However, the current rates of soil usage and degradation have led to a loss of soil for agriculture, habitats, biodiversity, and to ecosystems problems. Urban and former industrial areas suffer particularly of these problems, and compensation measures to restore environmental quality include the renaturation of dismissed areas, de-sealing of surfaces, or the building of green infrastructures. In this framework, the development of methodologies for the creation of soils designed to mimic natural soil and suitable for vegetation growth, known as constructed soils or technosols, are here reviewed. The possible design choices and the starting materials have been described, using a circular economy approach, i.e., preferring non-contaminated wastes to non-renewable resources. Technosols appear to be a good solution to the problems of land degradation and urban green if using recycled wastes or by-products, as they can be an alternative to the remediation of contaminated sites and to importing fertile agricultural soil. Nevertheless, waste use requires analysis to ensure the salubrity of the starting materials. Moreover, materials produced on site or nearby minimize the cost and the environmental impact of transport, thus the involvement of local stakeholders in the urban land management must be encouraged.