山西省邮电建设工程有限公司，成立于1953年3月，前身为山西省邮电管理局长途线路工程一队和二队，1959年7月与山西省邮电管理局设计组合并，成立山西省邮电管理局工程公司，1962年1月并入山西省长途电信线路中心站，1964年又从线务站分出，成立了山西省邮电管理局工程队，1969年改名称为山西省电信工程大队，1979年11月改名为山西省邮电工程公司，1996年8月改名称为山西省邮电建设工程局，2000年12月28日因原山西省电信公司改制，由原隶属于山西省电信公司改为隶属于山西通信实业集团有限公司。2007年12月，根据国家《关于国有大中型企业主辅分离辅业改制分流安置富余人员的实施办法》（国经贸改（2002）859、中国网通集团公司和山西省通信公司的有关政策精神，改制为山西省邮电建设工程有限公司。公司具有住房和城乡建设部颁发的电信工程专业承包壹级资质、工业和信息化部颁发的通信信息网络系统集成甲级资质、住房和城乡建设部颁发的电子通信广电行业专业乙级设计资质、通信网络设施维护乙级资质、山西省住房和城乡建设厅颁发的公路系统通信工程资质和山西省公安厅颁发的安全防范工程设计施工二级资质，通过了ISO9001质量管理体系认证、ISO14001环境管理体系认证和GB/T28001职业健康安全管理体系认证。山西省邮电建设工程有限公司现有从业人员1260人，一级建造师20人、项目工程师56人，各类专业技术人员586人，获得登高证的施工人员185人。是集通信施工、设计、通信设施维护、网络优化、技术服务、系统集成、物质供应为一体的现代化企业，技术装备齐全，施工质量可靠。主要承揽：各类通信工程施工；各级公路干线传输系统、程控交换系统、移动通信系统、光（电）缆敷设工程、紧急电话系统的施工及安装；基础网、业务网、支持网的通信信息网络建设工程总体方案策划、设计、设备配置与选型、软件开发、工程实施、工程后期的运行保障；安全防范工程的设计施工；通讯器材的销售；电缆电视系统安装；通讯设施维护维修等等。