清初建村，邢姓始居，且在村北建炮楼一座，故称。
北邢楼村是邢楼镇的东北门户，东临泇河，西接208县道，北与兰陵县兰陵镇接壤，301县道穿村而过。全村辖区面积5.5平方公里。现有耕地面积5300亩，其中无公害蔬菜大棚50亩，GACP银杏基地1000亩。本村下辖2个自然村，8个村民小组，4350人。现有党支部一个，4个党小组，全村共有党员73名。北邢楼村与南邢楼村、刘屯村、沙庄村、大固村、小固村、思田村、蒲汪村、东庄村、江沟村、平滩村、长沟村、五堂村、黄楼村、青平村相邻。历史沿革：1958年6月属邢楼公社为北邢楼大队。
1983年，属邢楼乡为北邢楼村村民委员会。
2001年3月，属邢楼镇为北邢楼村村民委员会，沿用至今。
