据查，明永乐二年（公元1404年），郭氏奉诏由山西洪洞县迁此居住建村。因该村地势低洼，面积较大，犹如大壕坑，故借此取村名为万坑村。
，将万坑村改为万城村。之后，该村人口逐渐增多，民国十七年（公元1928年）将万城村改称万城镇。抗日战争时期，这里属四区。
1947年土改，1952年办互助组，1953年撤区建乡时建立万城乡，辖6个自然村。
1954年成立初级社，1956年成立高级社，1958年实行人民公社化时，建万城人民公社，辖46个自然村。
1958年底并入高邑人民公社，属万城管理区。
1961年规模缩小，划出13个自然村恢复万城人民公社。
1984年改为万城乡。
1996年合乡并镇时，把万城乡和王同庄乡合为万城乡。