The Central Asian Orogenic Belt involves amalgamation of numerous magmatic arcs, accretionary complexes and continental fragments during long-lived subduction and accretion. However, the nature of key microcontinental terranes, as well as their continuity, remains unclear. This study conducted outcrop observation, heavy mineral assemblage, whole-rock geochemistry, detrital zircon U–Pb dating and Lu–Hf isotope analysis on sandstones in the Beishan orogenic belt. The findings from field observations, petrographic analysis and weathering indices show that the tectonic setting of the sandstone is a forearc sedimentary basin. The maximum depositional ages (MDAs) of sandstones are 503.8 ± 6.9 Ma and 431.9 ± 6.0 Ma. The provenance of the sandstone is complex, which probably originates from the Shuangyingshan and Hanshan blocks. By comparing the detrital zircon U–Pb ages with adjacent terranes such as Central Tianshan, Dunhuang and Tarim, it was observed that the Shuangyingshan block shares similar provenance with the Dunhuang terrane, while the Mazongshan–Hanshan shows affinity to the Central Tianshan terrane. This study highlights the complex nature of sediment provenance in the Beishan orogenic belt, influenced by tectonic processes involving thrusting, accretionary complexes and the presence of multiple terranes.