明洪武二十六年（1393）筑，即今河北万全县。永乐二年（1404）移万全右卫治此。嘉靖中设马市。清康熙三十二年（1693）改置万全县。