明朝嘉靖年間屬仁義鄉；清朝康熙年間屬惠育鄉；民國時期屬三友鄉；1949年5月屬京橋區萬新鄉；1955年為新華、新建、新民農業合作社，屬京橋區萬新鄉；1958年成立人民公社，為新華、新建、新民大隊，屬東風公社李店管理區；1959年為新華、新建、新民大隊，屬廣水公社李店管理區；1961年4月恢復區（鎮）建制，為新華、新建、新民大隊，屬楊寨區李店公社；1970年新華、新建、新民大隊合并為萬新大隊，屬楊寨區李店公社；1975年2月撤區并社，屬李店公社；1983年底設區建鄉，為萬新村，屬楊寨區李店鄉；1987年9月撤區并鄉，為萬新村，屬李店鄉；2005年鄉鎮綜合配套改革，撤李店鄉并入太平鄉，為萬新村，屬太平鄉；2011年9月恢復李店鄉建制，為萬新村，屬李店鄉；2014年2月撤李店鄉設李店鎮，為萬新村，屬李店鎮至今。