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