托克托县旧城北街东梁上有一座明代的大城一东胜卫故城。其西北隅有两座小城，即东胜州故城，当地人称大者为"大皇城"，小者为"小皇城"，实者是"大荒城"，"小荒城"。
东胜州城四墙耸立，东墙长630米，最高处7.5米，南墙长470米，残高5米；西墙长629米，残高8米，北墙长500米，残高约8米。
东胜州城辽初筑，且设州。公元916年(神册元年)，耶律阿保机攻下黄河对岸的胜州城，将城民皆迁于河东，筑城，保留胜州之名，加一东字，名谓东胜州。
东护门城
公元1125年，金灭辽，金承辽制，州制不变。1219年，东胜州二次被蒙古军攻破，蒙古设东胜州如故。1368年，明灭元，1370年2月，明军打下东胜州，次年改州为卫，1392年，筑东胜卫新城。
南护门城
东胜卫新城，东西宽1930米，南北2410米，周长8.6公里。西墙向东退缩30米，将东胜州城两墙隔在外，且从东胜州城南墙处向东撇。城墙为夯土板筑，残高9一12米，基厚14米，顶厚6.5米。四墙正中开设域门，西墙、南墙外地势险峻，故只筑单护门城。
东墙正中设城门，且加筑护门城。护门城长宽各30米。从此门进入小荒城，它是大荒城的子城。
东门内侧有大面积的官署建筑遗址，1974年曾出土有洪武年号的铜火铳等武器。东门内北侧400米处，还耸立有一座高大的土墩台，当地人称"点将台"，无蹬道痕迹。
西护门城
西护门城
东墙、北墙外地势平坦，易攻难守，故筑双层护门城，人称"瓮城"。南北东三面城墙外都挖有护城河，宽约20米。
东胜卫城也称“黄城”，其东约30公里处的镇虏卫城称“黑城”，又东去30公里处的云川卫城称为“红城”，这些都是明初在我国北部相继建起的卫城。
我国传统将青、赤、黄、白、黑五色视为正色，并赋予这五种颜色丰富的文化内涵。东胜卫故城濒临奔流不息的黄河，又在平原和丘陵的接壤处，水陆交通便利，地理位置重要，对于扼守黄河水道有着十分重要的战略意义。
