Shuozhou is a typical coal mining city, and the Pingshuo Antaibao open-pit coal mine in its area is one of the largest open-pit coal mines in China. The mining of coal resources is an important part of ensuring national energy security, and at the same time, it inevitably has a certain impact on the ecology, such as coal dust generated by open-pit mining will affect air quality, soil, water and vegetation. It is of great significance to explore the temporal and spatial variation of ecological environment quality in coal mining cities for ecological protection and sustainable social and economic development. Based on the Google Earth Engine (GEE) platform, this paper combines the index-based coal dust index (ICDI) and Remote Sensing Ecological Index (RSEI) models to construct an improved RSEI (IRSEI) that can reflect coal mining cities. This paper explores the spatial–temporal evolution characteristics and spatial correlation of ecological environment quality in Shuozhou from 2000 to 2020. The results showed that the average value of IRSEI in Shuozhou was between 0.262 and 0.418, and the overall change showed an upward trend. The growth areas of ecological environment quality are mainly located in the eastern and southwestern areas with good vegetation growth, and these regions have vigorously implemented the Northern Shelter Forest Project, afforestation and greening projects, implemented the forest resource management and protection responsibility system, promoted the construction of ecological civilization, and significantly improved the ecological environment. While the declining areas are mainly located in the central and southern regions where mining activities and human activities are more intensive. The IRSEI in the study area showed a significant spatial positive correlation, and the agglomeration types of the spatial pattern were mainly high-high and low-low agglomeration types, with the high-high agglomeration types mainly distributed in the eastern and southwestern regions, and the low-low agglomeration types distributed in the northern and south-central regions of the study area. The trend of low and low agglomeration has decreased, which further proves that the ecological restoration measures taken by the government, such as returning farmland to forests, integrating protection and restoration of mountains, waters, forests, fields, lakes, grasslands, and sands, controlling soil erosion, and stage wise reclamation of coal mining subsidence areas, have improved the ecological environment quality of Shuozhou. This study provides a reference for understanding the spatiotemporal changes of the ecological environment of coal mining cities, and is conducive to formulating appropriate ecological protection strategies.