万全右卫城是明代洪武二十六年（1393年）建筑，位于现万全县城北约15公里。
明永乐二年（1404年）置万全右卫所于此，明正统三年（1438年）用砖包砌城墙，明万历三十七年（1609年）重修并增筑南关。
城堡为菱形，占地0.78平方公里，东西长880.72米，南北宽880.4米，有南、北二门，南门迎恩门，北门德胜门，城门及城墙大部分保存尚好。
土夯砖包城墙，墙基为石砌，高8-10米，底宽3-4米，顶部宽1-1.5米。城内原有玉皇阁、城隍庙、关帝庙、西大寺等。