“万全右卫”在西汉时已建村。因距野狐岭下德胜口仅1.5公里，故得名德胜口堡。公元1368年元月，朱元璋称帝，国号大明。为巩固边防，杜绝外患，在洪武二十六年(1393)设万全右卫，以镇守汉、蒙边境线中这段极具战略意义的重要防线。建文四年(1402)修筑卫城，地址就选在了德胜口堡，即今万全镇。设宣府镇(治今宣化)，并置卫军事建制，屯驻兵士约5600人。永乐元年(1403年)，明成祖朱棣为加强北平(今北京)的军防安全，命将各地卫所精锐齐集北平及其城畿，宣府西路左、右两卫也迁往通州。一年后，又从通州迁回原所。永乐2年(公元1404年)右卫城也建成，移万全右卫治于此。宣德五年(1430年)，明王朝于今宣化置地方最高军事指挥机构“万全都指挥使司”，以统辖京师西、北各卫所。宣府西路左、右两卫遂改称“万全左卫”和“万全右卫”。

    万全右卫城曾长期是万全县治所在。1983年，县行政中心才迁往京包铁路上的孔家庄。

    卫城平面呈菱形。   

   
    卫城不开东、西门，只开南、北门。东、西留有两个无门的瓮圈。贯通南北门和东西瓮圈的“十字街”把城内建筑自然地分成四个区域。“十字街”中心东侧，据说曾是城内最高的建筑——玉皇阁。如今，只剩下一座高大的夯土堆。南门门楣上有“迎恩门”石匾。北门门楣石匾字迹模糊不清，据说为“德胜门”三字。

    下图为迎恩门：

    下图为南门瓮城门及城墙：

    下图为南城墙：

    下图为北城墙：

    下图为古城十字街，县里有改造成民俗一条街的计划：