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