The need to increase the resilience of urban areas regarding the issues induced by urbanization and climate change effects (e.g. floods, Urban Heat Island, pandemics, etc.), has led to propose several strategies as Natural-Based Solutions (NBS), which are focus on restoring natural processes such as infiltration and evapotranspiration (ET) in urban areas. In consequence, the increasing interest on NBS implementation (highly supported by the H2020 program of the European Commission) by urban planners, decision-makers, researchers and the residing population has conducted to question the most efficient ways of NBS deployment. In this context, the urban dynamics (e.g. population density, land use patterns, transport network, etc.) and the distribution of green areas at different spatial scales play a key role that characterize the urban development in the territory. Based on the study of an urban agglomeration named Est-Ensemble, located at the east of Paris (France), this research aims to: i) determinate the fractal dimension of the built-up and green areas; ii) set the potential areas to install NBS, through the development of an iterative downscaling scheme over the built-up structure with the software Fractalopolis, and following a polycentric approach inspired on the urban form of Ile de France Region, and iii) assess the population access to the nearest green spaces and deficit of green spaces.