Effective implementation of Nature-based Solutions (NBS) in urban environments requires precise tools to support site selection, considering complex spatial, environmental and institutional conditions. The presented study refers to this issue in relation to two NBS types, which are pro-ecological gullies development and linear parks implementation. It focused on three main objectives: (1) to assess the feasibility of implementing these NBS types in urban areas, (2) to translate the IUCN Global Standard into operational local site-selection criteria, and (3) to identify both best-suited and optional locations through a multi-stage GIS-based analysis in relation to Lublin (Poland) case study. The methodology was based on the six local assessment dimensions: legal, environmental, economic, ecological, social and technical. A multi-stage exclusion procedure was applied, resulting in the identification of 32 optional and 6 best-suited locations for pro-ecological gullies development, as well as 84 optional and 3 best-suited locations for linear parks. The most significant localization factors were related to legal issues link to spatial planning policy and plans. The outcome of this study is a geospatial database of NBS possible locations that serves as a transparent and repeatable decision-support tool for planners and local authorities.