清初建村，邢姓始居，且在村北建炮楼一座，故称。

邳州市邢楼镇位于苏鲁两省交界处，地理位置优越，交通便利。东距亚欧大陆桥桥头堡连云港80公里，西至五省通衢交通枢纽徐州市60公里，并与京杭大运河、东陇海铁路相毗邻。全镇18个行政村，人口4.7万，耕地10万亩，资源丰富，物产富饶，是发展绿色农业的理想家园。 该镇面积96.5平方公里，交通便利，河清水秀，现已发展50个大中型养牛场，目前全镇养肉牛8000头，奶牛500头。2004年计划发展到1000头，现与徐州维维集团联合建立邢楼鲜奶收购站。我镇资源丰富，物产富饶。初步探明石膏储量达26亿吨，黄沙储量3000万吨，现已建成十座高标准石膏矿，年产优质膏石300万吨，素有“石膏之乡”美+查看详细邢楼镇概况>>

2025年9月，入选2025年江苏省省级耕地保护激励单位名单。

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

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

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