王店，原名王小庄（以姓氏命名），因庄前有北起砀山南至涡阳的一条路，本庄有王姓人家在路边开个旅店，久而久之村名演变为王店。
王店村位于双桥北2公里处，永裴路东0.5公里处，辖区5个自然庄，耕地面积5800亩，总人口3287。村两委成员6人，其中支部成员3人，党员39名。全村主要种植，小麦，大豆，玉米，西瓜，辣椒，莲藕，韭菜等作物。王店村与王炉营村、碱荒村、杨岗村、大魏庄村、李林村、赵洼村、乔洼村、张桥村、徐庄村、邓楼村、曹沟寺村、孙楼村、何楼村、刘阁村相邻。历史沿革：1961年成立郭庄大队，大队以驻地郭楼命名，属双桥公社。
因与外社大队重名，根据商署文（1981）49号批复，更名为王店大队。
1984年王店大队改置为王店村民委员会。
2014年属双桥镇王店村民委员会至今。
