元初置大萬山蘇葛辦等處軍民長官司。
清光緒六年(1880年),移省溪(今江口縣)司吏目改駐大萬山,遂易名省溪。
民國二年(1913年),境置省溪縣。
民國三十一年(1942年),設(shè)為萬山鄉(xiāng),屬玉屏縣。
1949年11月,萬山鄉(xiāng)屬玉屏縣。
1958年12月,劃歸銅仁縣,盛萬山公社。
1961年8月,又劃歸玉屏縣恢復(fù)萬山區(qū),設(shè)萬山鄉(xiāng)。
1966年2月22日,設(shè)立萬山鎮(zhèn),屬萬山特區(qū)。
1968年9月24日,建萬山鎮(zhèn),屬玉屏縣。
1970年8月8日,萬山鎮(zhèn)屬萬山特區(qū)。
2011年11月,屬萬山區(qū)。