The review focuses on nature-based solutions (NBS) as technologies that bring nature into cities and those that are derived from nature, using (micro)organisms as principal agents, provided they enable resource recovery. The findings presented in this work are based on an extensive literature review, as well as on original results of recent innovation projects across Europe. The case studies were collected by participants of the COST Action Circular City, which includes a portfolio of more than 92 projects. The present review article focuses on urban wastewater, industrial wastewater, municipal solid waste and gaseous effluents, the recoverable products (e.g. nutrients, nanoparticles, energy), as well as the implications of source-separation and circularity by design. The analysis also includes assessment of the maturity of different technologies (technology readiness level) and the barriers that need to be overcome to accelerate the transition to resilient, self-sustainable cities of the future. This review is relevant for cities and regions that are looking for appropriate NBS to enable resource recovery.