地名由来：因村庄地处新塘河两岸而得名新河。

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

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

邳州市辖镇。1953年属土山区，1957年建胡圩乡，1958年改公社，1983年复乡，1992年建新河镇。位于市境东南部，距市区14公里。面积67.2平方公里，人口3.2万。新八、新新公路和双杨河过境。辖胡圩、林场、吴洼、李洼、大炉店、陈集、阎老庄、薛湖、袁场、新庄、煎庙、栗沟、栗营、新河、陈滩、杲楼、梨园17个村委会。农业主产小麦、水稻，养殖业以水产、畜禽为主。

历史沿革：

1992年10月，撤销胡圩乡设立新河镇。

沿用至今。