因建村初期王姓较多，此地通往阜南县城，有歇脚的茶棚（当地称为店），故名。

王店村位于王店孜乡政府所在地，赵马公路与土六公路交叉穿境而过，交通便利，区位优势明显。全村共有人口3777人，耕地3350亩，所辖18个自然庄，23个村民小组。村党支部共有党员56人，下设4个党小组，村两委班子成员共7人。该村两委充分发挥其地理位置优势，更新观念，注重发展，在班子建设、经济发展、新农村建设等方面都取得了可喜的成绩。王店村与二郎村、周集村、刘郢村、王寨村、石寨村、高寨村、高庄村、五岳村、曹庄村、李寨村相邻。荣誉排行：

2019年12月，王店村入选2019年度安徽省森林村庄。

历史沿革：解放后阜南县柴集区，王店公社1961年建队于王店大队；1981年分为王店大队、杨庄大队；1984年改为王店村民委员会、杨庄村民委员会；2006年王店村与杨庄村合并为王店村民委员会至今。