With the acceleration of urbanization, the ecosystem around cities is facing severe challenges. The drastic changes in the landscape pattern, especially in urban–suburban areas, are usually regarded as one of the main drivers. However, the spatiotemporal heterogeneous impacts of landscape patterns on the ecosystem services in this region remain unclear. To address this issue, we propose a novel framework integrating the InVEST-based ecosystem service assessment and spatiotemporal weighted regression (STWR)-based analysis of the spatiotemporal heterogeneity in urban–suburban areas, and apply it to the empirical study of Fuzhou City from 2000 to 2020. It first utilized the InVEST model to build a comprehensive ecosystem service index (CES) from five aspects (i.e., habitat quality, carbon storage, water yield, soil retention, and water purification capacity). Then, four landscape pattern indices (LPIs) (i.e., patch density (PD), area-weighted mean fractal dimension (FRAC_AM), splitting (SPLIT), and Shannon’s diversity (SHDI) index) were selected to build the STWR model. We compared and analyzed the differences in the spatial coefficient surfaces and significance tests generated by the STWR model in urban, urban–suburban, and rural areas. Results show that the following: (1) The CES in Fuzhou shows an upward trend from the urban area to the urban–suburban and rural areas, with significant gradient differences. (2) Compared with other areas, the LPIs in urban–suburban areas show more fragmentation, discreteness, and diversity, indicating more socioeconomic activities. (3) Although LPIs’ impacts on CES change over time (increasing from 2005 to 2010 and 2020 but decreasing in 2015), their effects are relatively low in urban–suburban areas, significantly lower than in urban areas. (4) Interestingly, the LPI coefficients near the urban–suburban boundary seem more significant. (5) This framework can effectively reveal the spatiotemporal heterogeneous relationships between various LPIs and CES, thus guiding concrete policies and measures that support decision-making for improving the ecosystem services surrounding cities through shaping landscape patterns.