The Solonker suture zone has long been considered to mark the location of the final disappearance of the Paleo-Asian Ocean in the eastern Central Asian Orogenic Belt (CAOB). However, the time of final suturing is still controversial with two main different proposals of late Permian to early Triassic, and late Devonian. This study reports integrated whole-rock geochemistry and LA-ICP-MS zircon U-Pb ages of sedimentary rocks from the Silurian Xuniwusu Formation, the Devonian Xilingol Complex and the Permian Zhesi Formation in the Hegenshan-Xilinhot-Linxi area in central Inner Mongolia, China. The depositional environment, provenance and tectonic setting of the Silurian-Devonian and the Permian sediments are compared to constrain the tectonic evolution of the Solonker suture zone and its neighboring zones. The protoliths of the silty slates from the Xuniwusu Formation in the Baolidao zone belong to wacke and were derived from felsic igneous rocks with steady-state weathering, poor sorting and compositional immaturity. The protoliths of metasedimentary rocks from the Xilingol Complex were wackes and litharenites and were sourced from predominantly felsic igneous rocks with variable weathering conditions and moderate sorting. The Xuniwusu Formation and Xilingol Complex samples both have two groups of detrital zircon that peak at ca. 0.9–1.0 Ga and ca. 420–440 Ma, with maximum deposition ages of late Silurian and middle Devonian age, respectively. Considering the ca. 484–383 Ma volcanic arc in the Baolidao zone, the Xuxiniwu Formation represents an oceanic trench sediment and is covered by the sedimentary rocks in the Xilingol Complex that represents a continental slope sediment in front of the arc. The middle Permian Zhesi Formation metasandstones were derived from predominantly felsic igneous rocks and are texturally immature with very low degrees of rounding and sorting, indicating short transport and rapid burial. The Zhesi Formation in the Hegenshan zone has a main zircon age peak of 302 Ma and a subordinate peak of 423 Ma and was deposited in a back-arc basin with an early marine transgression during extension and a late marine regression during contraction. The formation also crops out locally in the Baolidao zone with a main zircon age peak of 467 Ma and a minor peak of 359 Ma, and suggests it formed as a marine transgression sedimentary sequence in a restricted extensional basin and followed by a marine regressive event. Two obvious zircon age peaks of 444 Ma and 280 Ma in the Solonker zone and 435 Ma and 274 Ma in Ondor Sum are retrieved from the Zhesi Formation. This suggests as a result of the gradual closure of the Paleo-Asian Ocean a narrow ocean sedimentary environment with marine regressive sedimentary sequences occupied the Solonker and Ondor Sum zones during the middle Permian. A restricted ocean is suggested by the Permian strata in the Bainaimiao zone. Early Paleozoic subduction until ca. 381 Ma and renewed subduction during ca. 310–254 Ma accompanied by the opening and closure of a back-arc basin during ca. 298–269 Ma occurred in the northern accretionary zone. In contrast, the southern accretionary zone documented early Paleozoic subduction until ca. 400 Ma and a renewed subduction during ca. 298–246 Ma. The final closure of the Paleo-Asian ocean therefore lasted at least until the early Triassic and ended with the formation of the Solonker suture zone.