提到万全与张家口的历史就绕不开宣化。明洪武四年(1371年)， 废元代顺宁府，设宣府镇。永乐七年(1409年)， 派遣级别高于正二品都指挥使的镇守总兵，佩镇朔将军印(全国共有总兵62 人，而总兵挂印称将军的仅8人)。永乐十九年(1421年)， 明成祖朱棣迁都北京，开始“天子守边”， 宣府成为“南屏京师，后挖沙漠，左扼居庸之险，右拥云中之固”的军事重地，至嘉靖年间成为明朝长城九边重镇之一。在九边中，宣府镇驻军最多，防守边墙最长，所辖城堡数量仅少于大同镇，为“极冲”之地，有“九边冲要数宣府”之说。明代，发生在宣府镇的较大战事50多次、蒙汉冲突200多次。宜德五年(1430年)， 于宣府镇置“万全都指挥使司”， 结纯京师西北宜府镇辖下包括万全右卫在内的15个卫、7个守御千户所、69座堡，每堡下还有属堡，如张家口堡下属高庙堡、四杰屯。明朝中后期，宣府镇军防演变为镇、路、堡、关的设置形式，将卫所分为五路镇守，后增为八路。各路设参将分守路城，下管各保，成化十年(1474年)， 分万全左、右卫及张家口、膳房堡、洗马林、新河口、新开口、柴沟堡、怀安卫、西阳河、李信屯等16城堡为西路，西路分守参将初驻柴沟堡，后移万全右卫。嘉靖四十五年(1566年)， 以万全左卫、万全右卫、张家口、膳房堡、新河口、新开口、宁远站为上西路，上西路参将仍驻万全右卫。同时，有万全右卫指挥使驻城，负责管理本卫钱粮、刑名、地方事务。明朝中前期，张家口堡虽也为战略要害所在，但也仅是一个隶属于卫的下级戍堡，西路、上西路的中心在万全右卫城。
明洪武四年(1371年)， 废除宣平县。在北元不断骚扰入侵的背景下，洪武二十五年诏命刘真和李彬勘定宣府共有67处关隘需筑城堡戍守，其中东路38处、西路4处、南路16处、北路4处、中路5处。西路4处是德胜口、野狐岭、东洋河口、张家隘口。洪武二十五年明朝廷在辛南庄东十里筑城(今怀安县左卫镇)， 洪武二十六年(1393年)二月，“置万全左、右卫于宣平废县”。“宣平废县卫(指万全左卫)西十里······元仍曰宣平县，属宣德府，移治于辛南庄。明初废，寻改置今卫，筑卫城，”因宣平县治元朝由大新镇迁至辛南庄，故万全左、右卫同设于辛南庄东十里新筑的卫城(今怀安左卫)。万全左、右卫虽近临宣府，却均属“山西行都指挥使司” (治所今山西大同)。因德胜口“两崖峭立，一线通微，内地之重围，边关之首键。”在此筑城方为“背枕长垣，面临洋水，左挹居庸之险，右拥云中之固”万无一失、防备周全的“万全之策”， 故取名“万全”。“万全”一词第一次被冠名于万张地域。洪武二十六年，在得胜口南三里始筑城。建文四年(1402年)， 万全左、右卫改徙山西蔚州(今蔚县)。永乐元年(公元1403年)二月，改徙通州，隶属后军都督府。永乐二年(1404年)， 右卫治所正式移至得胜口南新城，于城南设得胜驿及驿传站5处。万全右卫城(今万全城)从此成为北扼野狐岭、南守宣府镇，隔洋河与万全左卫城相望，与宣府镇成犄角之势的军事要冲。“上西路与敌只隔一墙，最为要害。右卫城戒备少疏，全镇震恐。”“卫控御边陲，为东西声援。漠南有事，每当其冲，防维不可略也。”
永乐三年(1405年)， 建洗马林仓库、张家口草场，并于上营屯、阳门堡、膳房堡、张家口各建义仓三间。次年，在城东南隅建广连仓，西隅建右卫都指挥司。永乐十年(1412年)， 蒙古西面瓦刺部势力渐强，明成祖诏令筑长城，东自长安岭(今龙关东南)， 西至洗马林。永乐十八年(1420年)， 于张家口建巡抚行台。行台，是明朝在没有设立官府的基层，为上级官员提供的临时办公地点。在建张家口堡之前，在此建巡抚行台，说明当时的张家口已经是一个较为中心和重要的地方了。万全和张家口在明初因军事需要有了初步发展。
万全右卫城是明朝长城防线上镇城(总兵驻地)、路城(设卫所)、戍堡(戍关口)三类城堡中的第二类，是宣府镇西路、上西路城所在，参将驻地。它规模较大，功施完备，周长六里三十步(今实测7. 04里)， 高三丈五尺，包砖精良，众多专家学者一致认为万全右卫城是全国至今保存最好的明代卫城。它初为夯土筑城，明正统三年(1438年)始包砖，明万历三十七年(1609年)重修并增筑南关城。清咸丰三年(1853年)重修北城墙，光绪二十八(1902年)重修南瓮城，民国十一年(1922年)修补西城墙，民国十三年(1924年)修补东南城墙。右卫城的每一次增筑、修葺、都是在完善、增强其军事防御功能，而商业发展迹象不明显。
万全右卫城自古为军事要地，战争频繁。洪武三年(1307年)大将军李文忠率军经万全右卫地，出塞攻克兴和(今张北)， 四年后，大将蓝玉又率军经此重克兴和。永乐十二年(1415年)， 永乐帝亲帅六军经此出征兴和，战败瓦刺部头领马哈木。正统十四年(1449年)， 万全右卫守备江福(万全右卫人)， 与“土木之变”中被俘的明英宗朱祁镇密派的军士高斌设计，在野狐岭将叛君事敌的太监喜宁擒获，将其送京伏诛。瓦刺失去向导，攻城掠物不逞，遂与明廷讲和，亲送英宗回还于野狐岭。正德九年(1514年)九月，鞑靼小王子率5万骑兵从万全右卫新开口入长城，经怀安到蔚州等处抢掠。嘉靖十九年(1540年)， 俺答部大举入侵，由万全右卫入长城，宣府总后江恒(万全右卫人)率兵两万列阵于清水河，犹豫怯战，鞑靼兵履冰渡河，掳男女数千人北去;嘉靖二十三年(1544 年)十月，俺答派兵3万，入塞掠夺膳房堡，被总兵官邵永挡住。俺答改从万全右卫毁墙而入，总兵官陈凤、副总兵官林樁抵御不及，俺答兵沿顺圣川(今阳原)、蔚州、浮屠峪，一路抢杀到完县(今顺平县)， 杀掠3000余人。入冬，俺答兵又犯膳房堡，参将祁助迎战，宣府都司指挥李彬率兵奋战。当敌兵拔营退却时，李彬挡其去路，英勇奋战，不幸阵亡。嘉靖四十五年(1566年)七月，蒙古鞑靼部首领俺答的儿子辛爱率重兵攻打万全右卫(今万全镇)， 一代名将、宣府镇总兵马芳在马莲堡迎战。马莲堡城墙被敌攻塌，马芳不但不修，反而大开四门，偃旗息鼓，堡内空寂一片。这时天黑，敌疑怕遭伏击，在城外嚣呼达旦。马芳却在大帐高卧不理。第二天敌撤时，马芳率军奋力出击，大获全胜。隆庆元年(1567年)， 辛爱又带领数千骑兵从万全右卫入边，来报上年之仇。马芳命游击将军贾国忠、麻贵守卫右卫城，参将李世臣原地相机夹击，自己率军追击敌骑，在虞台岭激战取胜。辛爱等在回逃中又被堵截，虽然侥幸逃脱，但被杀和坠崖而死人马众多。《明史》赞誉马芳为：“大小百十接，身被数十创，以少击众，未尝不大捷。擒部长数十人，斩馘无算，威名震边陲，为一时将帅冠。
”清代，长城不再是中原王朝与少数民族政权的分界，民族贸易正常，经济日益繁荣。清初，仍沿用明代旧制。康熙三十二年(1693年)， 革卫置万全县，属直隶省宣化府(同时宣府镇改为宣化府)， 万张地域开始由明朝的军事建制为主转变为以行政建制为主。县治右卫城改称万全城。“以附近西路所属及张家口堡、膳房堡、新河口堡、新开口堡、洗马林堡五处归并其。”“张家口建有新廒，应设县丞一员，管粮驿事务。”县丞管理粮务，自从万全置具就分驻张家口堡。（高贵）
