Urbanization-induced land-use change will lead to variations in the demand and supply of ecosystem services, thus significantly affecting regional ecosystem services. The continuous degradation of ecosystem functions has become a serious problem for humanity to solve. Therefore, quantitative analysis of the corresponding impact of land-use change on ecosystem service value (ESV) is important to socio-economic development and ecological protection. The Anhui province in China has experienced rapid urbanization in recent years, and ecological environmental remediation and protection have become important goals for regional development. In this paper, the province of Anhui has been selected as a case of study, we analyzed the land-use change using Landsat images from 2000, 2005, 2010, and 2015. We then adjusted the equivalent factor of ESV per unit area and estimated the ESV of Anhui province from 2000 to 2015 to analyze the impact of land-use change on ESV. Our results show that (1) paddy field is the main land-use type in Anhui province, the built-up land area has continuously increased, and the water area has continuously decreased; (2) the total ESV of Anhui province decreased from 30,015.58 × 107 CNY in 2000 to 29,683.74 × 107 CNY in 2015 (the rate of change was −1.11%), and regulating services make the greatest contribution to ESV; and (3) land-use change has led to severe ESV variations, especially for the expansion of water area and built-up land. Our study results provide useful insights for the development of land-use management and environmental protection policies in Anhui province.