Công ty Cổ phần vật liệu xây dựng Bưu điện là một doanh nghiệp Nhà nước đã được tiến hành cổ phần hóa theo quyết định 513/ QĐ- TCCB- IĐ ngày 18/09/1996 của Tổng cục trưởng Tổng cục Bưu điện.
Tiền thân của công ty là xưởng bê tông thuộc công ty Công trình Bưu điện được thành lập theo quyết định số 834 ngày 13/05/1959 sản xuất với sản phẩm chính là vật liệu bê tông trang bị cho đường dây thông tin của ngành Bưu điện.
Năm 1972 do yêu cầu của nhiệm vụ sản xuất phục vụ cho công kháng chiến chống Mỹ cứu nước, công ty đổi tên thành xí nghiệp vật liệu bê tông Bưu điện, với ba cơ sở đóng tại: Từ Liêm, Đông Anh và thị xã Tam Điệp- Ninh Bình. Hoạt động của công ty lúc này chủ yếu là thực hiện nhiệm vụ do Tổng cục Bưu điện giao với sản phẩm chính là cột điện bê tông, ống cáp.
Năm 1989 để phù hợp với điều kiện phát triển và hoạt động sản xuất kinh doanh, xí nghiệp vật liệu bê tông đổi tên thành xí nghiệp vật liệu xây dựng Bưu điện, sản xuất sản phẩm phong phú hơn, chất lượng hơn như: tấm lợp nhà panen, gạch lát hoa, tấm đan… và nhận thi công các công trình trong và ngoài ngành Bưu điện.
Năm 1995 trước sự đòi hỏi không ngừng của ngành Bưu chính viễn thông, xí nghiệp đã đầu tư một dây chuyền sản xuất ống nhựa, sản phẩm chủ yếu là ống nhựa luồn cáp PVC 3 lớp, ống nhựa chịu lực cao, ống HI- 13P siêu bền…
Ngày 09/09/1996 Tổng cục Bưu điện ra quyết định số 357/ QĐ- TCCB/HĐBT đổi tên xí nghiệp thành Công ty vật liệu xây dựng Bưu điện.
Cuối năm 1996 công ty lại tiếp tục đầu tư thêm một dây chuyền sản xuất ống nhựa thứ hai. Cùng với sự đổi mới về tổ chức sản xuất qua các giai đoạn thì quy mô công ty cũng có sự thay đổi. Đến nay công ty có khoảng 467 cán bộ công nhân viên
trong đó trên 90 người có trình độ ĐH và CĐ, công nhân làm việc tại các dây chuyền đều được học qua các khóa của trường dạy nghề.
Ngày 31-01-2002 và ngày 01,02/02/2002, công ty đã được hai tổ chức QUACERT ( trong nước ) và AFAQ.ASCERT ( quốc tế ) cùng đánh giá chứng nhận, đã xác định Công ty vật liệu xây dựng Bưu điện đủ điều kiện cấp chứng chỉ ISO 9001:2000. ( Tổ chức QUACERT cấp ngày 18/03/2002; Tổ chức AFAQ.ASCERT cấp ngày 24/05/2002)
Ngày 19/01/2006 công ty vật liệu xây dựng Bưu điện chuyển sang hoạt động theo hình thức công ty cổ phần và có tên là Công ty Cổ phần vật liệu xây dựng Bưu điện, tên viết tắt là PCM, trong đó vốn tập đoàn nắm giữ 51%.
Công ty bao gồm các xí nghiệp thành viên:
- Xí nghiệp nhựa Bưu điện đặt tại Phú Diễn – Từ Liêm – Hà Nội.
- Xí nghiệp bê tông Bưu điện I đặt tại Mai Lâm – Lộc Hà – Đông Anh – Hà Nội. - Xí nghiệp bê tông Bưu điện II đặt tại Tam Điệp – Ninh Bình.
- Xí nghiệp xây lắp viễn thông I đặt tại Mai Lâm – Lộc Hà – Đông Anh – Hà Nội.
- Xí nghiệp xây lắp viễn thông II đặt tại Mai Lâm – Lộc Hà – Đông Anh – Hà Nội.
- Xí nghiệp xây lắp viễn thông III đặt tại Phú Diễn – Từ Liêm – Hà Nội.
- Xí nghiệp thiết kế Bưu điện đặt tại Mai Lâm – Lộc Hà – Đông Anh – Hà Nội. - Xí nghiệp cáp viễn thông đặt tại Mai Lâm – Lộc Hà - Đông Anh – Hà Nội. - Chi nhánh miền Nam đặt tại thành phố Hồ Chí Minh.
Xí nghiệp Nhựa Bưu điện là một xí nghiệp thành viên được đặt ngay tại trụ sở công ty. Trước đây xí nghiệp thuộc công ty và mọi hoạt động sản xuất kinh doanh của xí nghiệp do công ty kiểm soát và hạch toán. Nhưng bắt đầu từ tháng 10 năm 2010, xí nghiệp được tách riêng ra khỏi công ty và trở thành một xí nghiệp độc lập, hạch toán độc lập. Do vừa mới tách ra nên được nhận lại toàn bộ cơ sở vật chất do công ty bàn giao lại. Mô hình hoạt động của xí nghiệp cũng gọn nhẹ và ít phòng ban, mọi hoạt động của xí nghiệp đều đang từng bước phát triển với sự trợ giúp, hướng dẫn của công ty.