In this paper we discuss the timing of final closure of the Paleo-Asian Ocean based on the field investigations of the Carboniferous–Permian stratigraphic sequences and sedimentary environments in southeastern Inner Mongolia combined with the geology of its neighboring areas. Studies show that during the Carboniferous–Permian in the eastern segment of the Tianshan-Hinggan Orogenic System, there was a giant ENE–NE-trending littoral-neritic to continental sedimentary basin, starting in the west from Ejinqi eastwards through southeastern Inner Mongolia into Jilin and Heilongjiang. The distribution of the Lower Carboniferous in the vast area is sparse. The Late Carboniferous or Permian volcanic-sedimentary rocks always unconformably overlie the Devonian or older units. The Upper Carboniferous–Middle Permian is dominated by littoral-neritic deposits and the Upper Permian, by continental deposits. The Late Carboniferous–Permian has no trace of subduction-collision orogeny, implying the basin gradually disappeared by shrinking and shallowing. In addition, it is of interest to note that the Ondor Sum and Hegenshan ophiolitic mélanges were formed in the pre-Late Silurian and pre-Late Devonian respectively, and the Solonker ophiolitic mélange formed in the pre-Late Carboniferous. All the evidence indicates that the eastern segment of the Paleo-Asian Ocean had closed before the Late Carboniferous, and most likely before the latest Devonian (Famennian).