地名由来：京杭运河从镇境内流经，清康熙年间，因徐塘至骆马湖段淤积改经不牢河入骆马湖，在此交汇处有南来北往船只停泊，逐渐成村后演变为镇。

2018年3月，江苏省环保厅公布运河街道为首批江苏省生态文明建设示范镇村。

2014年6月，环境保护部授予运河街道2012—2013年度国家级生态乡镇称号。

邳州市辖镇，市府驻地。1949年前名大榆树，又称三岔河，1953年属运河区，1954年建运河镇，1958年改公社，1960年复建镇。位于京杭运河与陇海铁路交会处，距徐州市区70公里。面积57.9平方公里，人口13.3万。为欧亚大陆桥东段交通枢纽，邳苍公路起始点，徐连公路过境。辖李口、三连庄、镇东、庄场、坝头、运东、运南、索家、向阳、冯瓦、高庄、三河、庄圩、新立、新建、东龚湖、朝阳17个村委会和民主路、跃进、向阳、青年西路、解放路、码头、城关、城东、城西、城北、光明11个居委会。乡镇企业以商贸、食品、纺织、服装、工艺、建材、轻化、造纸、制鞋及水陆运输十大体系为主，服装远销美国、加拿大和澳大利亚。农业主产水稻、小麦。1993年江苏省0授予“文明单位”称号。1995年民政部授予该镇城西居委会“全国模范居委会”称号。

历史沿革：

2013年8月，经江苏省人民政府批准，撤销运河镇设立运河街道。