江苏省邮电建设工程有限公司始建于1958年11月，前身几经变迁，多次易名，分别为“江苏省电信工程公司”、“省管局基建工程处”、“江苏省电信工程总队”、“江苏省电信工程大队”。1981年1月，再次更名为“江苏省电信工程公司”。1993年更名为“江苏省邮电建设工程局”。2000年底，由省管局整建制划归江苏省电信实业集团有限公司，2001年通过企业改制，更名为“江苏省邮电建设工程有限公司”。2007年9月，作为子公司与江苏省通信服务有限公司一起成功地在香港H股上市，成为中国通信服务有限公司(CCS)旗下的大型通信施工专业公司。

江苏省邮电建设工程有限公司承担各类通信工程施工、网络系统集成、网络的优化、代维服务及相关技术服务；并承担通信工程的勘测设计、通信安装所需的设备配套加工；承包境外通信工程及境内国际招标工程；公司具备国家一、二级长途光缆干线工程和各类系统性工程总承包的综合实力。在专业上囊括了包括移动交换、无线基站安装测试、监控工程、软交换、宽带接入、3G业务、光通信传输、微波工程、数据通信、智能网、专业网、EPON、WLAN等新业务以及社会政企客户通信工程。特别是在移动网络规划、优化和网络代维领域，为业界之翘楚。