乾隆年间,王姓先祖从本镇王老庄迁此居住,建立村庄并在村内建有一座楼,取村名为王楼。
王楼村是沈丘县付井镇下辖的行政村,城乡分类代码为220,为村庄。区划代码为411624105226,居民身份证号码前6位为411624。邮政编码为466000,长途电话区号为394 ,车牌号码为豫P。王楼村与王周庄村、陈观村、东王村、陈营村、李庄村、夏庄村、南杨集村、杨庄村、吴营村、王庄村、郭岗村、西李楼村、赵庙村、腰庄村相邻。历史沿革:1958年设立王楼生产大队属付井人民公社。
1983年改为王楼村民委员会属付井乡。
1987年10月撤乡建镇,王楼村民委员会属付井镇至今。