Urban local governments are increasingly developing climate change adaptation plans. However, there is limited literature on climate change adaptation experiences of African cities, particularly with regard to moving from strategy development to implementation. This continues to hamper efforts to understand and guide city climate change actions on the continent. This article helps address this gap by providing critical insights into the opportunities and challenges experienced, and the solutions found in the process of developing and implementing the Durban Climate Change Strategy (DCCS) in the City of Durban, South Africa. The initial 2015 DCCS was reviewed in 2020/2021, and an analysis of the process and its outcomes provide useful focus areas that could guide other cities across the Global South and beyond for implementing climate change strategies. Based on these focus areas, the article demonstrates that there are considerable governance and other barriers to this process that span multiple scales, but also many opportunities such as good organisation, ongoing support across multiple departments and scales, and perseverance that can be harnessed. The findings have significant practical and policy implications for developing and implementing urban climate strategies and provide important conceptual insights for building transformative resilience in challenging governance contexts.