江苏省邮电建设工程有限公司始建于1958年11月，前身几经变迁，多次易名，分别为“江苏省电信工程公司”、“省管局基建工程处”、“江苏省电信工程总队”、“江苏省电信工程大队”。1981年1月，再次更名为“江苏省电信工程公司”。1993年经国家建设部资质审定为邮电通信工程施工一级企业，并更名为“江苏省邮电建设工程局”。2000年底，由省管局整建制划归江苏省电信实业集团有限公司，2001年通过企业改制，更名为“江苏省邮电建设工程有限公司”。注册资本7653.07万元人民币。2007年9月，作为子公司与江苏省通信