明嘉靖年间属惠化乡；清康熙年间属惠化乡；民国时期属徐家乡；1949年5月属余店区；1956年属余店区徐店乡徐店1社；1958年成立人民公社，属七一人民公社徐店管理区徐店1大队；1959年属余店公社徐店管理区徐店1大队；1961年4月恢复区（镇）建制，属余店区徐店公社徐店1大队；1962年徐店1大队更名为徐店9大队，属余店区徐店公社9大队，1966年撤徐店9大队分设徐店9大队、新湾大队，为新湾大队，属余店区徐店公社；1975年2月撤区并社，为新湾大队，属兴隆公社；1977年撤兴隆公社并入余店公社，为新湾大队，属余店公社；1983年底设区建乡，为新湾村，属余店区徐店乡；1987年9月撤区并乡，为新湾村，属兴隆乡；2005年乡镇综合配套改革，撤兴隆乡并入余店镇，为新湾村，属余店镇至今。