原属郾城县东南区。
1945年6月属西（平）、郾（城）、上（蔡）抗日人民政府。
1949年属郾城县四区。
1951年属郾城县九区。
1954年属西平县老王坡区。
1956年属高桥中心乡。
1957年属高桥乡。
1958年设立王马店生产大队，属超美人民公社，同年10月属老王坡人民公社。
1962年属人和人民公社。
1979年，分设南王店生产大队、北王店生产大队，属人和人民公社。
1983年改称南王店村民委员会、北王店村民委员会，属人和乡。
2002年南王店村、北王店村合并，恢复王马店村民委员会，属人和乡。