Cities are producers of high quantities of secondary liquid and solid streams that are still poorly utilized within urban systems. In order to tackle this issue, there has been an ever-growing push for more efficient resource management and waste prevention in urban areas, following the concept of a circular economy. This review paper provides a characterization of urban solid and liquid resource flows (including water, nutrients, metals, potential energy, and organics), which pass through selected nature-based solutions (NBS) and supporting units (SU), expanding on that characterization through the study of existing cases. In particular, this paper presents the currently implemented NBS units for resource recovery, the applicable solid and liquid urban waste streams and the SU dedicated to increasing the quality and minimizing hazards of specific streams at the source level (e.g., concentrated fertilizers, disinfected recovered products). The recovery efficiency of systems, where NBS and SU are combined, operated at a micro- or meso-scale and applied at technology readiness levels higher than 5, is reviewed. The importance of collection and transport infrastructure, treatment and recovery technology, and (urban) agricultural or urban green reuse on the quantity and quality of input and output materials are discussed, also regarding the current main circularity and application challenges.