This study investigates the provenance of sedimentary rocks in Bogda Mountains, NW China, and reconstructs the lithology and unroofing history of the East North Tianshan Suture. Petrographic point counting data of sandstones and compositions of conglomerates of upper Permian-lowermost Triassic Wutonggou low-order cycle from Zhaobishan, North Tarlong, Taodonggou, and Dalongkou sections in the south and north foothills of Bogda Mountains were used to interpret the temporal and spatial variations of lithology of the East North Tianshan Suture, which is the sediment source area. Three compositional trends were identified. A trend of upward-increasing quartz content and granitic pebbles in Zhaobishan section suggests a change from the undissected volcanic arc, accretionary wedge and trench setting to predominantly transitional volcanic arc and subordinate accretionary wedge and trench, in the east part of the East North Tianshan Suture. In North Tarlong and Taodonggou sections, however, the lithic content decreases and the contents of quartz and granitic pebbles increase up sections. These trends indicate that the west part of the East North Tianshan Suture changed from an undissected volcanic arc to the transitional volcanic arc, accretionary wedge and trench. No clear trend in the lithic-rich sandstones of the Dalongkou section indicates that sediments were derived from the undissected volcanic arc in the East North Tianshan Suture and local rift shoulders. Compositional variations of studied rocks suggest that the East North Tianshan Suture was an amalgamated complex with great spatial and temporal heterogeneities in lithology and experienced persistent unroofing during late Permian-earliest Triassic. This study reconstructs a key element of the Chinese Tianshan Suture and serves as an example to understand the unroofing processes of ancient sutures.