As urbanization accelerates globally, preserving and developing historical cultural districts is increasingly critical, especially in areas with unique historical and cultural value. To understand the development of urban construction and the diachronic and spatial patterns of development, this paper focuses on Guiyang, a key transportation hub in Southwest China connected to Southeast Asia. It examines the historical districts from four representative periods: the early Ming Dynasty (1413-1420), the early Qing Dynasty (1616-1626), the Republican era (1912-1949), and the 1980s (1980-1990). Employing complex network analysis, the study investigates the changes in the connectivity characteristics of construction land and road networks. Key findings reveal: (1) Stability: The construction land networks stability decreased steadily from the early Ming period to the 1980s, whereas the road network density exhibited a wave-like decline. (2) Centrality: The construction land networks centrality decreased linearly, and the road network density exhibited a wave-like decrease. (3) Vulnerability: Both networks showed increased vulnerability, with fluctuations in the road network during the early Qing period, but generally reduced vulnerability. The analysis also indicates that changes in the connectivity of Guiyang's historical district construction land and road networks are influenced by shifts in social structures, improvements in productivity, and the physical geography of the area. In mountainous cities with limited terrain, urban forms have transitioned from single-center aggregation to multi-center aggregation, and areas where administrative expansion is not feasible have adopted compact spatial development strategies. The application of complex network analysis has proven effective in urban spatial studies, revealing that changes in construction land and road networks reflect multifaceted internal transformations in society, politics, economy, military, and culture, significantly impacting the formation of a diverse yet unified national identity. Based on these findings, this paper offers recommendations for the planning and development of mountainous cities globally.