A novel framework is presented that aims to guide practitioners and decision makers toward a better understanding of the role of nature-based solutions (NBS) in the enhancement of resources management in cities, and the mainstreaming of NBS in the urban fabric. Existing frameworks describing the use of NBS to address urban challenges do not specifically consider circularity challenges. Thus, the new framework provides the following: (1) a comprehensive set of Urban Circularity Challenges (UCCs); (2) a set of more than fifty NBS units and NBS interventions thoroughly assessed in terms of their potential to address UCCs; and (3) an analysis of input and output resource streams, which are both required for and produced during operation of NBS. The new framework aims to facilitate the coupling of individual NBS units and NBS interventions with NBS that enable circular economy solutions.