地名由来：乡政府驻王店。明初王姓建三叉寺，因交通便利，居民多聚此开店，后成集市，名王店。

2022年3月，王店乡被命名为2021年度河南省卫生乡镇。

淮滨县辖乡。1949年属期思区，1952年属张庄区，1958年属张庄公社，1960年属张庄区，1962年属张庄公社，1974年析置白露河公社，1982年更名王店公社，1983年改乡。位于县境南部，距县城18公里。面积74.2平方公里，人口1.6万。淮(滨)商(城)公路穿境。辖白岗、刘桥、宋营、王店、建新、桃园、赵寨、半岗、张场9个村委会。农业主产小麦、水稻、油菜子。乡镇企业有建材、柳编等。

淮滨县半岗遗址

半岗遗址，位于县城南王店乡半岗村，夹沟坝北50米。1978年文物普查中发现。遗址为高台地，北部紧靠半岗水库，地势南高北低，范围东西长184米，南北宽162米，高出地面2—4米。从断面看文化层

历史沿革：

古属楚地。

秦、汉属期思州、期思县、边城郡。

唐、宋、元、明、清属固始县。

民国属固始县胡族铺区、张庄联保、先进乡。

1949年属固始县设王店乡。

1952年属淮滨县。

1958年属张庄公社。

1960年属固始县张庄公社。

1962年复属淮滨县。

1974年置白露河公社，治所驻王店。

1982年改称王店公社。

1983年改设王店乡。

2005年北庙乡并入。