The example of Zagreb demonstrates that implementing nature-based solutions offers a promising response to increasing heat in cities due to climate change and urbanisation processes, helping move towards climate resilient cities. Such green structures contribute to the cooling of city blocks by several degrees and offer a broad range of co-benefits to cities plagued by heat stress. In planning nature-based solutions, it is essential to involve all relevant stakeholders to fit the adaptation measure to the local circumstances and the wider context.