明初，移民迁入时，家家养有大黄牛，取名牛村铺，后来村被焚。据家谱记载，明永乐四年（1406），赵希哲从江西新建县迁此，称火烧店，简称火店。后于庄南、庄北修海龙庙、火神庙各一座，海姓于火龙庙前安家。认为海者大水也，能破神火。1949年后，为图吉利改称和店。

2022年1月，和店村被命名定为2021年度河南省卫生村。

和店村是遂平县沈寨镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411728106202，居民身份证号码前6位为411728。邮政编码为463000，长途电话区号为396 ，车牌号码为豫Q。和店村与高庄村、老庄村、沈庄社区、雷王庙村、刘阁村、沈寨社区、罗池坑村、神沟庙村、岗赵村、双楼村、田堂村、魏庄村、吴楼村、小寨村相邻。历史沿革：明、清属遂平县。

1931年属八区（区公所驻盛寺庙）。

1936年属四区沈寨联保（区署驻玉山镇）。

1958年9月设立和店生产大队，属沈寨人民公社。

1983年12月改为和店村民委员会，属沈寨乡。

2011年12月沈寨乡撤乡建镇，属沈寨镇。