清康熙年间，马氏先祖从山西洪洞迁此安居，建立村庄，在村内又建楼一幢，取村名为马楼村。
马楼村是沈丘县新安集镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411624107220，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。马楼村与乔寨村、单庄村、张楼村、安庄村、韩楼村、魏桥村、王堂村、下六村、刘庄村、三大夫营村、半截河村、武营村、崔寨村、孙楼村相邻。历史沿革：1958年设马楼生产大队，属新安集人民公社。
1983年改为马楼村民委员会，属新安集乡。
