Land managers must find a compromise between rapidly changing landscapes and biodiversity conservation through ecological networks. Estimating ecological networks is a key approach to enhance or maintain functional connectivity by identifying the nodes and links of a graph, which represent habitats and their corresponding functional corridors, respectively. To understand the current state of biodiversity, it is necessary to consider dynamic landscape connectivity while relying on relevant land cover maps. Although a current land cover map is relatively easy to produce using existing data, this is challenging for past landscapes. Here we investigated the impact of changes in landscape connectivity in an urban landscape at a fine scale on the habitat availability of two bird species: the tree pipit Anthus trivialis and the short-toed treecreeper Certhia brachydactyla. These species, exhibiting different niche ecologies, have shown contrasting population trends at a medium-term scale. The occurrences of C. brachydactyla were better correlated with resistance values that maximise the use of corridors, whereas the occurrences of A. trivialis better fitted with intermediate resistance values. The statistical approach indirectly highlighted relevant information about the ecology the capacity of both species to use urban habitats. Landscape connectivity increased for both species over the 24-year study period and may have implications for local abundances, which could explain, at the national scale, the increase in populations of C. brachydactyla, but not the decrease in populations of A. trivialis. Thus, more attention must be paid on rural habitats and their associated species that are more impacted by human activities, but efforts could also be achieved in urban areas especially for highly corridor-dependent species. Studying dynamic landscape connectivity at a fine scale is essential for estimating past and future land cover changes and their associated impacts on ecological networks, to better reconcile human and biodiversity concerns in land management.