地名由來：清初建村，邢姓始居，且在村北建炮樓一座，故稱。
2020年1月，江蘇省愛衛(wèi)會命名邢樓鎮(zhèn)為2019年度江蘇省衛(wèi)生鎮(zhèn)（村）。
2018年12月，第二批江蘇省生態(tài)文明建設示范鎮(zhèn)村名單出爐，邢樓鎮(zhèn)上榜。
邳州市邢樓鎮(zhèn)位于蘇魯兩省交界處，地理位置優(yōu)越，交通便利。東距亞歐大陸橋橋頭堡連云港80公里，西至五省通衢交通樞紐徐州市60公里，并與京杭大運河、東隴海鐵路相毗鄰。全鎮(zhèn)18個行政村，人口4.7萬，耕地10萬畝，資源豐富，物產(chǎn)富饒，是發(fā)展綠色農(nóng)業(yè)的理想家園。
該鎮(zhèn)面積96.5平方公里，交通便利，河清水秀，現(xiàn)已發(fā)展50個大中型養(yǎng)牛場，目前全鎮(zhèn)養(yǎng)肉牛8000頭，奶牛500頭。2004年計劃發(fā)展到1000頭，現(xiàn)與徐州維維集團聯(lián)合建立邢樓鮮奶收購站。我鎮(zhèn)資源豐富，物產(chǎn)富饒。初步探明石膏儲量達26億噸，黃沙儲量3000萬噸，現(xiàn)已建成十座高標準石膏礦，年產(chǎn)優(yōu)質(zhì)膏石300萬噸，素有“石膏之鄉(xiāng)”美稱。近年來，我鎮(zhèn)進一步加快個私經(jīng)濟步伐和農(nóng)業(yè)產(chǎn)業(yè)結(jié)構(gòu)調(diào)整力度，制定了一系列優(yōu)惠政策招商引資，不斷改善投資軟硬環(huán)境，堅持兩手抓，兩手硬，各項社會事業(yè)都取得了長足發(fā)展，已形成“北菜南禽，東蒜西林”的農(nóng)業(yè)格局，現(xiàn)有連片良種大蒜基地2萬畝，連片速生林4萬畝、蠶桑1.2萬畝、優(yōu)質(zhì)家禽400萬羽。該鎮(zhèn)大力開拓市場，活躍城鄉(xiāng)貿(mào)易，積極推廣加工新技術(shù)，延長農(nóng)業(yè)鏈，已形成了種、養(yǎng)、貿(mào)、農(nóng)、工一體化的良性格局。熱血沃土，人杰地靈。當代好青年王安民、江蘇省“英雄少年”黃蘇寧、鄉(xiāng)鎮(zhèn)干部的楷模王繼天......就是這片熱土上優(yōu)秀的兒女的杰出代表。
乘風破浪，直掛云帆。邢樓鎮(zhèn)人民在鎮(zhèn)黨委、鎮(zhèn)政府的正確領(lǐng)導下，正以飽滿的熱情，團結(jié)協(xié)作的精神，掙創(chuàng)一流的干勁，去不斷實現(xiàn)新跨越，創(chuàng)造新業(yè)績，譜寫新篇章。
歷史沿革：
1958年成立刑樓人民公社、1983年設邢樓鄉(xiāng)，2001年3月設邢樓鎮(zhèn)。