明洪武四年（1371）改东胜州置。治今内蒙古托克托县。二十五年分置左、右、中、前、后五卫，次年罢中、前、后三卫。所属兵民耕牧河套中。属山西行都司。永乐元年（1403）左卫内迁至今河北卢龙县；右卫内迁至今河北遵化市，直隶后军都督府，明末废。