连云街道办事处地处连云港港口，原名老窑，民国22年（1933年）以后，始称连云，取“连岛”与“云台山”两首字，有“民帆舰舶连云，海运昌盛”的寓意。横贯中国东西大动脉的陇海、兰新铁路由此西伸，连云街道成为新亚欧大陆桥的东桥头堡。2003年经江苏省政府批准，撤消原连云港镇建立连云街道。2005年2月市政府批准与原陶庵街道合并成立新的连云街道。
新连云街道辖区面积15.57平方公里，辖荷花、云台、临海、胜利、砚航、陶新、庙岭、桃林八个社区居委会，人口3万余人。街道依山傍海、风景秀丽，三面环山，一面临海，兼得山海之利，是汇水、树、石、海、礁为一体的风景游览胜地。具有在家观海、出门游山、上山望海、下山弄海的特点。此外，黄窝、宿城等风景区近在咫尺，著名的连岛风景区以及“神州第一堤”——西大堤与连云隔海相望。