The green infrastructure (GI) network, an important nature-based solution (NBS) strategy, is pivotal for sustainable urban development. However, current research perspectives focus on constructing a static GI network, and research on evaluating and protecting GI networks in the context of spatiotemporal changes has been limited. This research aims to comprehensively characterise the spatio-temporal changes in the GI network and protect its efficiency. We selected Dalian City as a case study and applied the Future Land-use Simulation (FLUS) model to predict its land use for 2030 and 2040. Based on predicted and historical land-use data, the 1990–2040 GI network of Dalian City was constructed utilising the Integrated valuation of ecosystem services and trade-offs (InVEST), morphological spatial pattern analysis (MSPA) and minimum cumulative resistance (MCR) model, while its spatiotemporal changes were evaluated. The results revealed that the hub area exhibited positive growth over time, whereas the link lengths showed an opposite trend. Furthermore, the overall position of the GI network shifted toward the southwest. The flatness indicator detected that the direction of the GI network shape gradually became less pronounced. Consequently, the structure of the GI network shifted from multi-centre to mono-centre. Additionally, priority protection for hubs is mainly in the northeast, while links are primarily in the coastal regions. The urgency of protection for both increases over time. This research developed a dynamic GI network construction and assessment method, providing a scientific basis and reference for future rational GI network planning, ecological protection planning, and related land policy formulation.