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