过去魏姓于此建村并盖有楼房，故名魏楼。后弟兄二人分居，其弟南迁在黄龙庙岗东坡又建一楼。因在南，称前魏楼，此村随称今名后魏楼。
后魏楼村是方城县小史店镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411322104204，居民身份证号码前6位为411322。邮政编码为473000，长途电话区号为377 ，车牌号码为豫R。后魏楼村与良庄村、林场村、彭楼村、强庄村、河西村、申营村、殿楼村、北园村、傅老庄村、刁庄村、寺门村、大岭头村、山章村、屈庄村相邻。历史沿革：清未属裕州史老里。
1958年成立魏楼大队，属小史店公社。
1970年与梁庄大队合并，属小史店公社。
1978年又分开仍为后魏楼大队，属小史店公社。
1984年改队为后魏楼村委会，属小史店乡。
1994年改置镇后，属小史店镇。
