舜王来此定居，故人称国家堡。到元代人口增多，取“万民安康”之意得名。
洪洞县辖镇。1958年属万安公社，1961年分治，1984年建镇。位于县境西部，距县城10公里。面积60平方公里，人口2.9万。洪(洞)三(交河)公路横贯境内。辖万安、东漫底、西漫底、东梁、东步亭、西梁、西桥庄、西步亭、南步亭、高公、曹家庄、温家庄、铁炉庄、贺家庄、上舍、兰家节、石家庄、韩家庄、涧西、杨家庄、普安、枣坪、坡里23个村委会。以农业为主，农产品有小麦、玉米、杂粮、薯类等。经济作物以棉花、油料、蔬菜为主。万安村盛产大白菜。乡镇企业有机械厂、农机站、修配站、陶瓷厂、砖瓦厂、石灰厂、粮食加工厂、煤矿、碳素钙厂、炼焦厂等。荣誉排行：
2017年11月，中央文明委决定授予万安镇第五届全国文明村镇称号。
王绪东岳庙王绪东岳庙位于临汾市洪洞县万安镇王绪村，年代为元至明，类别为古建筑。2021年8月，山西人民政府公布王绪东岳庙为第六批省级文物保护单位。韩侯东岳庙韩侯东岳庙位于临汾市洪洞县万安镇韩侯村，年代为元至明，类别为古建筑。2021年8月，山西人民政府公布韩侯东岳庙为第六批省级文物保护单位。历史沿革：1949年10月属洪洞县六区。
1954年9月设万安乡（小乡）。
1956年6月设万安乡（大乡）。
1958年10月成立万安人民公社。
1984年5月撤销万安人民公社，设立万安镇。
2001年3月左家沟乡、双昌乡并入万安镇，沿用至今。
