内蒙古托克托县双河镇原丁家窑村东的土梁上，战国时期，此地是赵国云中郡所在地；秦统一六国，这儿仍然是三十六郡之一的云中，所以此地号称'古云中'。汉代以降，至于唐代，云中都是重要的战略要地，唐代东受降城就在此地境内。那时内蒙的首府呼市也许只是云中郡下面的村庄，直到几乎两千年后的明代后期，呼市建市，建归化城，成了老大。
唐以后云中郡已风采不再，可能是因为中原地区防线南移，这里成为北方游牧民族建立的国家的领地，先后是辽、金、元属地，称为东胜州；明代在此基础上建东胜卫，是著名的外三卫（大宁、开平、东胜）之一。
明代实行屯兵制度，大建长城，在战略上是一种防卫态势。长城以内是著名的九边重镇，长城外只有外三卫。镇设总兵；卫设守备，由5600士兵守卫；卫下一般设5所，每所1125人。
东胜卫初设时，应该更重要，守御级别和城市规模应该比一般的卫城要大。遗憾的是，明代未能在这儿站稳脚跟。徐达来了，洪武五年开始建东胜城，随后又走了；冯胜来了，洪武二十年又复建，十一年后又走了……东胜卫内撤，明军弃城而去，不是因为败退，只是因为更保守的收缩防线的策略，东胜成了一颗弃子，一座弃城！明人退缩到了黄河南岸，呆在了长城之后，呆在了更坚固的边墙之后，呆在了九边重镇之后，遥望北方，从此再没回来。
现存的东胜卫全是土墙，从明代洪武年间开始，中国城市的城墙开始砌砖，东胜卫应该也是这样，据说明军后撤时，连墙砖都带走了，只剩下干干净净、光秃秃的土墙；更干净的是，城墙上没有马面的痕迹，也没有城楼、女墙的遗迹，但是有瓮城，四面各一，每边城墙差不多正中开城门，外有瓮城。
