Open spaces are essential for promoting quality of life in cities. However, accelerated urban growth, in particular in cities of the global South, is reducing the often already limited amount of open spaces with access to citizens. The importance of open spaces is promoted by SDG indicator 11.7.1; however, data on this indicator are not readily available, neither globally nor at the metropolitan scale in support of local planning, health and environmental policies. Existing global datasets on built-up areas omit many open spaces due to the coarse spatial resolution of input imagery. Our study presents a novel cloud computation-based method to map open spaces by accessing the multi-temporal high-resolution imagery repository of Planet. We illustrate the benefits of our proposed method for mapping the dynamics and spatial patterns of open spaces for the city of Kampala, Uganda, achieving a classification accuracy of up to 88% for classes used by the Global Human Settlement Layer (GHSL). Results show that open spaces in the Kampala metropolitan area are continuously decreasing, resulting in a loss of open space per capita of approximately 125 m2 within eight years.