清初，钟姓从老店子（今老店）迁此，称今名。
2022年8月，入选2022—2024届期驻马店市文明村镇名单。
2022年1月，新店村被命名定为2021年度河南省卫生村。
新店村是正阳县彭桥乡下辖的行政村，城乡分类代码为220，为村庄。区划代码为411724213207，居民身份证号码前6位为411724。邮政编码为463000，长途电话区号为396 ，车牌号码为豫Q。新店村与老店村、板桥村、何庄村、王店村、大刘村、小赵村、大陈村、彭桥村相邻。历史沿革：明属南和里。
1958年为陡沟人民公社八营。
1961年属陡沟人民公社新店生产大队。
1983年改设新店村民委员会，属彭桥乡。
