原屬郾城縣東南區(qū)。
1945年6月屬西（平）、郾（城）、上（蔡）抗日人民政府。
1949年屬郾城縣四區(qū)。
1951年屬郾城縣九區(qū)。
1954年屬西平縣老王坡區(qū)。
1956年屬高橋中心鄉(xiāng)。
1957年屬高橋鄉(xiāng)。
1958年設(shè)立王馬店生產(chǎn)大隊(duì)，屬超美人民公社，同年10月屬老王坡人民公社。
1962年屬人和人民公社。
1979年，分設(shè)南王店生產(chǎn)大隊(duì)、北王店生產(chǎn)大隊(duì)，屬人和人民公社。
1983年改稱南王店村民委員會(huì)、北王店村民委員會(huì)，屬人和鄉(xiāng)。
2002年南王店村、北王店村合并，恢復(fù)王馬店村民委員會(huì)，屬人和鄉(xiāng)。