清朝同治十年（1871年）全縣為4鄉(xiāng)，所轄地段屬黃陂縣高邑鄉(xiāng)，民國二十二年（1933年）全縣設(shè)六區(qū)，所轄地段屬黃陂縣五區(qū)，民國二十六年（1937年）全縣設(shè)四區(qū)，所轄地段屬黃陂縣三區(qū)，民國三十四年（1945年）全縣劃分鄉(xiāng)鎮(zhèn)，所轄地段屬長治鄉(xiāng)，1949年所轄地段屬黃陂縣五湖區(qū)長嶺鄉(xiāng)，1951年所轄地段屬六區(qū)長堰鄉(xiāng)，1955年成立新進、新城、新合三個合作社歸王家河區(qū)長堰鄉(xiāng)管轄，1958年改三個合作社改為新進、新成、新合三個大隊，1966年三個大隊與與原屬觀音堂村的新光大隊的萬家灣合并為紅勝大隊。
1980年因重名，依境內(nèi)曾有一“萬壽寺”而更名為萬壽寺大隊，1984年改為萬壽寺村，并成立村民委員會。
1969年3月屬長堰公社；1986年屬長堰鎮(zhèn)；2001年屬王家河鎮(zhèn)；2008年屬王家河街道至今。