Ongoing rapid urbanization has triggered significant changes in land use, rendering landscape patterns adversely impacted and certain habitat patches degraded. Ecological networks have consequently contracted overall. As such, an investigation into how land-use landscape patterns and ecological networks change over time and space is of major significance for ecological restoration and regional sustainability. Taking Xuzhou Planning Area as a case study, we examined spatiotemporal changes and features of the landscape pattern by employing the land-use change degree, the land-use transition matrix, and quantified landscape pattern indices. An ecological network analysis, which studies the changes in network connectivity and robustness, as well as their causes and contributors, was undertaken to probe into the features and trends of spatiotemporal changes in the land-use landscape pattern and ecological network amid expeditious urbanization. Analysis results unveiled the following: (1) From 1985 to 2020, there was a decline in the area of farmland, forest, and grassland, accompanied by an increase in land for construction, water bodies, and unused land. The southwestern research area witnessed farmland substantially give way to land for construction for this period, and the most dramatic change in land use occurred between 2000 and 2010. (2) The area of dominant patches in the research area shrank, along with more fragmented, complex landscapes. The land for construction was emerging as the dominant landscape by area, whereas patches of farmland, forest, grassland, and water bodies became less connected. (3) The ecological network was densely linked in the northeast, with sparser connections in the southwest. Spatial shrinkage was observed in the research area’s southwestern and central ecological corridors. Overall, the number of ecological sources and corridors rose and subsequently dropped before a rebound. (4) The ecological network grew more connected and robust from 1985 through 1990, as portions of farmland were converted into water bodies, which led to an increase in ecological sources. Given a reduction in ecological sources and corridors in the southwestern and central regions between 1990 and 2010, network connectivity and robustness declined, which was reversed from 2010 onward with the addition of two ecological sources—Pan’an Lake and Dugong Lake. With an optimal ecological network in 1990, however, it deteriorated significantly by 2010. The research area saw the minimum value of its network connectivity indices of network stability index (α), evenness index (β), and connectivity index (γ), in 2010, when its ecological network was highly fragmented and vulnerable, attributing to a strong contrast between the maximal connected subgraph’s relative size and connectivity robustness. The research findings can lay scientific groundwork for addressing ecological issues, restoring landscape patterns, and developing ecological networks amid urbanization.