Ngày 30/10/1976 Tổng cục trưởng Tổng cục bưu điện đã ký quyết
định số 1348/QĐ thành lập cơng ty Xây dựng nhà Bưu điện, tiền thân của cơng ty Xây dựng Bưu điện hiện nay.
Cơng ty Xây dựng nhà Bưu điện được thành lập trên cơ sở hợp nhất các đơn vị xây dựng của ngành là: Đội xây dựng nhà bưu điện, Đội sản xuất gạch Tam Đảo thuộc tổng cơng ty cơng trình Bưu điện và bộ phận tự
làm thuộc ban kiến thiết 1- Cục kiến thiết cơ bản Tổng cục bưu điện.
Đến ngày 09/09/1996, căn cứ nghị định số 5 1/CP ngày 01/08/1995 và nghị định số 12/CP ngày 11/3/1996, Tổng cục trưởng Tổng cục Bưu
điện ra quyết định số 435/TCCB-LĐ thành lập doanh nghiệp nhà nước: “Cơng ty Xây dựng Bưu điện” đơn vị thành viên của Tổng cơng ty Bưu chính viễn thơng- Mã số 64.
Kể từ khi thành lập, cơng ty đã hồn thành xuất sắc nhiệm vụđược giao, gĩp phần thực hiện thắng lợi các chủ trương lớn của ngành về mở
rộng và hiện đại hố mạng bưu chính viễn thơng, xây dựng cơ sở vật chất cho sự phát triển thơng tin liên lạc của các tỉnh miền núi, biên giới, hải
đảo như xây dựng các trung tâm bưu điện Lai Châu, Sơn La, Tuyên Quang…Trong chiến lược phát triển bưu chính viễn thơng của ngành cơng ty đã tích cực tham gia và hồn thành nhiều cơng trình địi hỏi tiến
độ thi cơng nhanh, chất lượng cao như: Tổng đài quốc tế AXE 103 Hà Nội, Tổng đài quốc tế AXE 105 Đà Nẵng, nhà máy liên doanh sản xuất cáp thơng tin, cáp sợi quang…