古时，该地位于古关道上，设有过路店，元朝末年战乱时被毁。明初建置后，新设过路店，后称新安店。
2021年1月，河南省爱卫会命名新安店村为2020年度河南省卫生村。
新安店村是确山县新安店镇下辖的行政村，城乡分类代码为121，为镇中心区。区划代码为411725103200，居民身份证号码前6位为411725。邮政编码为463000，长途电话区号为396 ，车牌号码为豫Q。新安店村与槐树庙村、段庄村、三山村、郭庄村、周庄村、余冲村、后堡村、郝岗村、熊庄村、朱庄村、代楼村、顺山店村、阚庄村、申河村相邻。历史沿革：清属南六保。
1958年设立新安店生产大队，属钢铁人民公社。
1983年12月设立新安店村民委员会，属新安店乡。
