Restoring riparian ecosystems in human-dominated landscapes requires attention to complexity, and consideration of diverse drivers, social actors, and contexts. Addressing a Global North bias, this case study uses a mixed-method approach, integrating historical data, remote sensing techniques and stakeholder perceptions to guide restoration of a river in the Western Cape, South Africa. An analysis of aerial photographs of the riparian zone from 1953 to 2016 revealed that although anthropogenic land conversion happened primarily before the 1950s, several land use and land cover classes showed marked increases in area, including: waterbodies (+ 1074%), urban areas (+ 316%), alien weeds (+ 311%) and terrestrial alien trees (+ 79%). These changes have likely been driven by land fragmentation, disturbance, and agricultural intensification. Stakeholder interviews revealed that despite the clear need for restoration, several barriers exist to successful implementation; these stem from inadequate financial resources, inappropriate funding models, institutional challenges, and a lack of techno-scientific knowledge. We give several recommendations to overcome these barriers. Supplementary Information The online version contains supplementary material available at 10.1007/s13280-021-01691-y.