清初建村时并无村名，后因村民王姓多养水牛，故名。
水牛王村是方城县小史店镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411322104218，居民身份证号码前6位为411322。邮政编码为473000，长途电话区号为377 ，车牌号码为豫R。水牛王村与后刘庄村、郝庄村、魏庄村、阎庄村、王楼村、徐房庄村、屈庄村、东沟村、山章村、大毛庄村、大岭头村、五星村、寺门村、娄庄村相邻。历史沿革：清末属裕州梁城里。
1958年属治平区魏岗公社张庄大队。
1969年属小史店公社张庄大队。
1981年因重名改为水牛王大队。
1984年改队为水牛王村民委员会，属小史店乡。
1994年改置镇后，属小史店镇。
