明崇祯年间，王姓人从山西洪洞县迁此定居，后成村，开了个店铺而得名。
王店村是平舆县杨埠镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411723101207，居民身份证号码前6位为411723。邮政编码为463000，长途电话区号为396 ，车牌号码为豫Q。王店村与大马村、老任村、薛店村、任柳村、夏庄村、大湾村、大朱村、王美村、洼张村、陈樊村、金庄村、河北村、河南社区相邻。历史沿革：清属汝宁府。
1951年汝南县、平舆县分治，属平舆县杨埠一区。
1960年设立王店生产大队，属杨埠人民公社。
1984年设立王店村民委员会，属杨埠乡。
