地名由来：清初建村，邢姓始居，且在村北建炮楼一座，故称。

2020年1月，江苏省爱卫会命名邢楼镇为2019年度江苏省卫生镇（村）。

2018年12月，第二批江苏省生态文明建设示范镇村名单出炉，邢楼镇上榜。

邳州市邢楼镇位于苏鲁两省交界处，地理位置优越，交通便利。东距亚欧大陆桥桥头堡连云港80公里，西至五省通衢交通枢纽徐州市60公里，并与京杭大运河、东陇海铁路相毗邻。全镇18个行政村，人口4.7万，耕地10万亩，资源丰富，物产富饶，是发展绿色农业的理想家园。

该镇面积96.5平方公里，交通便利，河清水秀，现已发展50个大中型养牛场，目前全镇养肉牛8000头，奶牛500头。2004年计划发展到1000头，现与徐州维维集团联合建立邢楼鲜奶收购站。

我镇资源丰富，物产富饶。初步探明石膏储量达26亿吨，黄沙储量3000万吨，现已建成十座高标准石膏矿，年产优质膏石300万吨，素有“石膏之乡”美称。近年来，我镇进一步加快个私经济步伐和农业产业结构调整力度，制定了一系列优惠政策招商引资，不断改善投资软硬环境，坚持两手抓，两手硬，各项社会事业都取得了长足发展，已形成“北菜南禽，东蒜西林”的农业格局，现有连片良种大蒜基地2万亩，连片速生林4万亩、蚕桑1.2万亩、优质家禽400万羽。该镇大力开拓市场，活跃城乡贸易，积极推广加工新技术，延长农业链，已形成了种、养、贸、农、工一体化的良性格局。

热血沃土，人杰地灵。当代好青年王安民、江苏省“英雄少年”黄苏宁、乡镇干部的楷模王继天......就是这片热土上优秀的儿女的杰出代表。

乘风破浪，直挂云帆。邢楼镇人民在镇党委、镇政府的正确领导下，正以饱满的热情，团结协作的精神，挣创一流的干劲，去不断实现新跨越，创造新业绩，谱写新篇章。

历史沿革：

1958年成立刑楼人民公社、1983年设邢楼乡，2001年3月设邢楼镇。