LULCC is a major driver of habitat fragmentation, biodiversity loss, and declining landscape connectivity, particularly in rapidly urbanizing regions. Although Islamabad has experienced substantial urban expansion and forest-cover change, long-term city-scale assessments linking land-cover dynamics with landscape connectivity remain limited. This study examined spatiotemporal LULCC in Islamabad from 1991 to 2021 and assessed whether recent forest recovery improved landscape structural connectivity. Landsat images acquired in 1991, 2001, 2011, and 2021 were classified into five land-cover categories: water, forest, built-up area, bare land, and agricultural land. Classification was performed using the Random Forest (RF) algorithm in Google Earth Engine (GEE). Landscape composition and spatial configuration were quantified using FRAGSTATS 4.3, while forest fragmentation was evaluated using the Landscape Fragmentation Tool v2.0 (LFT) with a 100 m edge threshold. The classifications achieved overall accuracies above 90%, with Kappa coefficients (K) greater than 0.85. Built-up area increased from 76.31 km², representing 7.55% of the study area, in 1991, to 258.62 km², or 25.60%, in 2021, demonstrating rapid urban expansion and associated habitat conversion. Forest cover increased to 340.86 km² in 2001, declined to 271.96 km² in 2011, and subsequently recovered to 409.22 km² in 2021. Despite this increase in forest extent, fragmentation metrics indicated persistent spatial subdivision and limited structural connectivity. High patch density (PD), reduced landscape aggregation, and changes in the largest patch index (LPI) indicated persistent spatial subdivision and limited habitat continuity. These findings highlight the value of integrating RF-based land-cover classification, multitemporal remote sensing, and landscape metrics for urban environmental monitoring. The findings suggest that future land-use planning should consider landscape connectivity, protection of existing forest patches, and spatially coordinated restoration alongside continued reforestation.