古时孤柏嘴渡口至荥阳城大道经村北，明初山西洪洞县移民在道旁开有饭铺，后移村址处开设新店，故名。
2021年1月，河南省爱卫会命名新店村为2020年度河南省卫生村。
新店村是荥阳市王村镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为410182104209，居民身份证号码前6位为410182。邮政编码为450000，长途电话区号为371 ，车牌号码为豫A。新店村与留村村、许庄村、小村村、韩村村、薛村村、西大村、前新庄村、司村村、后殿村、后新庄村、蒋头村、前白杨村、梁庄村、后白杨村相邻。历史沿革：1958年属红旗人民公社留村大队。
1961年属汜水区新庄公社留村大队。
1963年增设王村人民公社，仍属留村大队。
1977年自留村大队分出新店大队，以大队部位于新店得名。
1983年属王村乡，设立新店村民委员会。
