明朝初年，邵姓从山西洪洞县迁至此地定居建村，又于村中建了一座高楼，村庄取名为邵楼。
邵楼村是确山县李新店镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411725110205，居民身份证号码前6位为411725。邮政编码为463000，长途电话区号为396 ，车牌号码为豫Q。邵楼村与二道河村、谢庄村、胡岗村、大杨庄村、潘集村、夏湾村、洛庙村、杨湾村、吴庄村、李新店村、王楼村、武棚村相邻。历史沿革：清属南七保。
1958年设立邵楼生产大队，属和平人民公社。
1975年恢复李新店人民公社，属李新店人民公社。
1983年12月设立邵楼村民委员会，属李新店乡。
