Recent scientific developments are advancing to link land use and land cover (LULC) change with ecosystem service (ES) potentials. Such links within peri-urban ecosystems are scanty due to methodological and expertise challenge, and data limitation. The study applies the ‘ES matrix approach’ to spatially display potentials for regulating ES in mainly overlooked data-scarce peri-urban areas, whereby LULC classes and qualitative ES values are the main data inputs. The LULC maps are based on LANDSAT satellite images from the years 1990, 2000 and 2010. ES potentials were assessed qualitatively on a relative scale ranging between 0 and 5 by use of interview data from local people. Results show that with exception of settlements, the area for all LULC classes decreased between 1990 and 2010. The ‘matrix approach’ successfully generated ES potential maps for the different LULC classes. Grasslands, forests and wetlands have comparatively high potentials for regulating ES, whereas settlements and ‘otherlands’ showed lower potentials. The main uncertainties of the study relate to study area selection, data accuracy and reliability, and ‘matrix approach’ adaptability. Results indicate that the potential of the area to provide regulating ES is declining over time. To realize suitable and reliable results, it is necessary to conduct data accuracy-check during and after the fieldwork exercise.