1949年10月，設赤城區赤城鄉田東莊村（含吳畔、趙咀、東莊、西莊、溝畎、高灣6個自然村）和塬畔村（含高峴、倪畔、張畔、趙川4個自然村）。
1958年9月，赤城鄉成立人民公社，田東莊村和塬畔村分別改稱田東莊大隊和塬畔大隊。
1962年2月，田東莊和塬畔兩個大隊合并為萬神堡大隊。
“文化大革命”中，為適應革命化需要，萬神堡大隊改稱向陽大隊。
1973年恢復為萬神堡大隊。
1983年12月，撤社建鄉，赤城公社改稱赤城鄉，萬神堡大隊經過調整（吳畔劃入新莊村，趙川獨立出來立為趙川村）后改稱萬勝堡村民委員會至今。