战败**厥汗国后，唐朝在北方草原筑了三座城，接受敌人投降，故名受降城。西城位于今内蒙古巴彦淖尔市，石兰计狼山山口南。中城在今内蒙古包头市，黄河渡口一庙宇旁。东城在今内蒙古呼和浩特市托克托县境内。
辽代神册元年，辽军攻占了“胜州”，将“胜州”的居民全部强行迁移到黄河东岸，在“东受降城”城定居生活。于是，在形式上将“胜州城”和“东受降城”合并了，“东胜”这个名字就样出现了。
明初朱元璋在此地设立了“东胜卫”，洪武五年因军事上的失利，被内迁至大同附近。洪武二十六年再次设置东胜左右卫，建文四年，朱棣登台之后，将所有长城之外的边地卫所内迁。
东胜卫又变成了东胜城，成了一个三不管的地带，名义上属于大明的土地，但里面没有驻军，没有朝廷官员。