As a very important part of the urban ecosystem, the urban green space system plays an active role in maintaining the urban ecosystem stability, providing ecosystem services, and improving the quality of the urban environment. In order to deal with the problems brought about by the deterioration of the urban ecological environment, it is necessary to study and analyze the spatial distribution pattern, evolutionary characteristics and ecosystem services of urban green space to maximize its ecological benefits and comprehensive functions. In this study, we took Beijing urban area as an example, and based on the spatial distribution data of urban green space and remote sensing data, we first calculated the urban green space type transition matrix, landscape pattern index and ecosystem services. Then, we analyzed the changes in urban green space landscape patterns, ecosystem services and their spatial distributions from 2000 to 2020, and studied the interactive relationships between landscape changes and changes in ecosystem services. The results showed three key findings. (1) Beijing's urban green space construction has achieved remarkable results from 2000 to 2020. The area of green space has increased by 77.41%, mainly from cultivated land and construction land. (2) From 2000 to 2020, the amounts of dust retention, SO2 absorption, NO2 absorption, cooling and humidification, carbon fixation and oxygen release, and rainwater runoff reduction in Beijing's urban green space have shown continuous increases in general. (3) There is a close relationship between urban green space landscape changes and green space ecosystem services, and total area (TA) has the highest correlation with ecosystem services. Except for rainwater runoff reduction, the correlation coefficients between TA and ecosystem services are all higher than 0.85. This research can provide theoretical guidance for optimizing Beijing's green space and determining how to maximize the effect of green space for improving the ecological environment, and ultimately provide a scientific basis for the construction of Beijing's ecological environment.