Gjennom Ordos løp det en tidligere mur, bygd av staten Qin. Qin Shi Huangdis hærfører Meng Tian avanserte i 221 f.Kr. med en stor hær nordover og forbi denne muren, og jaget de to små ikke-kinesiske folkegruppene Rong og Di bort fra området sør for Huang Hes store bue. Deretter bygde han, med tvangsutskrevne bønder, en mur som strakk seg fra Lintao (sør for dagens Lanzhou i Gansu) og derfra over og nordenfor Huang He og helt øst til dagens Liaodong.