民国时期，水寨至东岸东西大道通过此地，王姓在此大道旁经营店铺，故名王店。
2021年1月，河南省爱卫会命名王店村为2020年度河南省卫生村。
王店村是商水县固墙镇下辖的行政村，城乡分类代码为122，为镇乡结合区。区划代码为411623104220，居民身份证号码前6位为411623。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。王店村与尚庄集村、毛寨村、李楼村、叶庄村、邢楼村、智王村、仝民庄村、朱殿下村、翟楼村、关庄村、魏庄村、代庄村、周寨村、赵吉村相邻。历史沿革：1927年属淮阳县第五区。
1955年12月属七区（固墙区）智王乡。
1961年8月建吴楼大队，属固墙区。
1962年6月属固墙公社，11月吴楼大队更名为王店大队。
1983年12月，王店大队改制王店村民委员会，属固墙乡。
