地名由来：清康熙年间成村，因庄内住着周、井、户三姓人家，故称周井户庄，后陈姓迁入，成为大户，同时建有楼有舍，遂改为陈楼。

2020年12月，陈楼镇入选2020年度江苏省卫生镇（村）名单。

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

邳州市辖乡。江苏省商品粮生产基地和三禽养殖基地。解放初属二区，1957年建陈楼乡，1958年属红旗公社，1961年析建陈楼公社，1983年复建乡。邳州市陈楼果园建在境内。位于市境东北部，距市区12公里。面积51.3平方公里，人口4.9万。白合、新炮、新胜公路过境。沂河、纲河、小新河纵贯境内。辖北陈楼、杜村、左西、左东、省城、小薛、大孙、大顾家、袁湾、丁庄、院许、甄家、竹园、圈子、李家、吴庙、新营17个村委会。农业以种养业为主。水果、板栗、三禽养殖居全市之首。

历史沿革：

1999年12月，撤销陈楼乡设立陈楼镇。

沿用至今。