因王姓始居，并盖有楼房，故名。
王楼村是方城县小史店镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411322104215，居民身份证号码前6位为411322。邮政编码为473000，长途电话区号为377 ，车牌号码为豫R。王楼村与屈庄村、魏庄村、山章村、郝庄村、大岭头村、水牛王村、后刘庄村、寺门村、刁庄村、阎庄村、徐房庄村、傅老庄村、东沟村、殿楼村相邻。历史沿革：清属裕州梁城里。
1958年成立王楼大队，属治平区魏岗公社。
1980年分为两个大队，后宫庄以南仍为王楼大队，属小史店公社。
1984年改队为王楼村民委员会，属小史店乡。
1994年改置镇后，属小史店镇。
