The urban texture is the physical manifestation of the urban form’s evolution. In the rapid process of urbanization, protecting and reshaping the urban texture has become an essential means to sustain the overall form and vitality of cities. Previous studies in this field have primarily relied on image analysis or typological methods, lacking a quantitative approach to identify and analyze the urban texture on a large scale. Moreover, the hierarchical structure and networked organization of the urban texture are gradually being elucidated and emphasized. This study takes a complex network perspective and applies percolation theory to identify and analyze the urban texture. The hierarchical evolutionary characteristics of the urban fabric and the underlying mechanisms driving the scale-dependent differences are analyzed, and the toughness of the urban texture is evaluated based on hierarchical connections. The research findings reveal the key scale in the cross-scale evolution of urban textures, with variations in scale dependence and hierarchical evolution characteristics among different types of urban texture. The traditional urban texture displays sensitivity to scale changes, maintaining its integrity and internal connectivity at small scales. On the other hand, the texture characteristics of modern and contemporary urban areas are only discernible at larger scales. The emergence of large-scale texture clusters at specific scale levels can be explained using multiple index systems. This study has reference significance for the preservation and renewal of the urban fabric in urban renewal processes.