In order to achieve the United Nations 2030 Sustainable Development Goals (SDGs) related to green spaces, monitoring dynamic urban green spaces (UGSs) in cities around the world is crucial. Continuous dynamic UGS mapping is challenged by large computation, time consumption, and energy consumption requirements. Therefore, a fast and automated workflow is needed to produce a high-precision UGS map. In this study, we proposed an automatic workflow to produce up-to-date UGS maps using Otsu’s algorithm, a Random Forest (RF) classifier, and the migrating training samples method in the Google Earth Engine (GEE) platform. We took the central urban area of Beijing, China, as the study area to validate this method, and we rapidly obtained an annual UGS map of the central urban area of Beijing from 2016 to 2020. The accuracy assessment results showed that the average overall accuracy (OA) and kappa coefficient (KC) were 96.47% and 94.25%, respectively. Additionally, we used six indicators to measure quality and temporal changes in the UGS spatial distribution between 2016 and 2020. In particular, we evaluated the quality of UGS using the urban greenness index (UGI) and Shannon’s diversity index (SHDI) at the pixel level. The experimental results indicate the following: (1) The UGSs in the center of Beijing increased by 48.62 km2 from 2016 to 2020, and the increase was mainly focused in Chaoyang, Fengtai, and Shijingshan Districts. (2) The average proportion of relatively high and above levels (UGI > 0.5) in six districts increased by 2.71% in the study area from 2016 to 2020, and this proportion peaked at 36.04% in 2018. However, our result revealed that the increase was non-linear during this assessment period. (3) Although there was no significant increase or decrease in SHDI values in the study area, the distribution of the SHDI displayed a noticeable fluctuation in the northwest, southwest, and northeast regions of the study area between 2016 and 2020. Furthermore, we discussed and analyzed the influence of population on the spatial distribution of UGSs. We found that three of the five cold spots were located in the east and southeast of Haidian District. Therefore, the proposed workflow could provide rapid mapping and dynamic evaluation of the quality of UGS.