The Fengfeng mining area is an important coal-producing area in China and crucial environmental problems have been caused by large-scale exploitation of coal mines. The spatio-temporal evolution and driving factors of the ecological environment quality in this area must be explored for promoting the transformation of coal-based cities. Based on Landsat data of the Google earth engine (GEE) platform, this study constructed a new remote sensing-based ecological index (RSEInew) for the Fengfeng mining area from 2000 to 2020. The spatial and temporal evolution of RSEInew and its driving factors were evaluated by using trend analysis and geographic detector methods. The results showed that: ① From 2000 to 2020, the RSEInew of the Fengfeng mining area presented a fluctuating increasing trend (trend = 0.002 2), and the proportion of good and excellent ecological environmental quality showed an increasing trend, rising from 24.80% in 2000 to 65.54% in 2020. ② The change in the RSEInew grade indicated that the proportion of significant improvement (3 and 4) of ecological environment quality grade in the Fengfeng Mining area from 2000 to 2020 was 10.21%, which was mainly distributed in Hexun town and Yijing town in the northwest of the Fengfeng mining area. The proportion of significant degradation (-3 and -4) was only 1.58%, mainly scattered in Linshui town and Dashe town. ③ RSEInew values increased significantly during 2000-2020 in the area accounting for 18.29%, mainly distributed in the central and northern areas and the western fringe of the Fengfeng mining area. The significantly reduced area accounted for 9.25%, mainly concentrated in the eastern area of the Fengfeng mining area. The coefficient of variation results showed that the areas with high fluctuation of RSEInew were mainly concentrated in Pengcheng town and Linshui town in the middle and eastern Fengfeng mining area. ④ From the perspective of influencing factors, the average q value of land use type (X6) during 2000-2020 was 0.290, which was much higher than other factors. The q value of social and economic factors showed an increasing trend, indicating that the spatial distribution of ecological environment quality in this region was increasingly strongly influenced by human activities. The interaction results showed that land use change was the key factor influencing ecological environment quality in the Fengfeng mining area.