Tiền thân của Công ty Cổ phần Phát triển Công trình Viễn thông(Telcom) là Công ty Công trình Bưu điện, được thành lập ngày 20/07/1954
Ngày 23/12/1966, Công ty Công trình Bưu điện được xếp hạng Doanh nghiệp hạng 1 ngành xây dựng
Ngày 09/06/1966 Tổng Cục Bưu điện ra Quyết định số 436/TCCBLĐ thành lập Doanh nghiệp Nhà nước Công ty Công trình Bưu điện, một đơn vị thành viên của Tổng Công ty Bưu chính Viễn thông Việt nam.
Ngày 30/11/2004 Bộ trưởng Bộ Bưu Chính viễn thông ban hành QĐ số 59/2004/QĐ-BBCVT về việc chuyển đổi Công ty Công trình Bưu điện thành Công ty Cổ phần Phát triển Công trình Viễn thông.
Ngày 11/01/2006 Công ty Công trình Bưu điện chính thức hoạt động với tên là Công ty Cổ phần Phát triển Công trình Viễn thông.