元初置大万山苏葛办等处军民长官司。
清光绪六年（1880年），移省溪（今江口县）司吏目改驻大万山，遂易名省溪。
民国二年（1913年），境置省溪县。
民国三十一年（1942年），设为万山乡，属玉屏县。
1949年11月，万山乡属玉屏县。
1958年12月，划归铜仁县，盛万山公社。
1961年8月，又划归玉屏县恢复万山区，设万山乡。
1966年2月22日，设立万山镇，属万山特区。
1968年9月24日，建万山镇，属玉屏县。
1970年8月8日，万山镇属万山特区。
2011年11月，属万山区。