Khi mới thành lập, Công ty mẹ (Constrexim Holdings) có tên là Công ty Xây lắp, xuất nhập khẩu vật liệu kỹ thuật xây dựng. Đến ngày 18 tháng 04 năm 2002 theo quyết định số 11/2002/QĐ-BXD của Bộ trưởng Bộ Xây dựng về việc tổ chức lại
Công ty Xây lắp, xuất nhập khẩu vật liệu và kỹ thuật xây dựng thành Công ty mẹ trong mô hình thíđiểm Công ty mẹ - Công ty con, và có tên là Công ty Đầu tư Xây dựng và Xuất nhập khẩu Việt Nam.
Công ty cổ phần Constrexim số 1 được hình thành và phát triển qua các giai đoạn nổi bật sau.
Công ty cổ phần Constrexim số 1 được thành lập và phát triển qua các giai đoạn nổi bật sau.
Giai đoạn 1: Xí nghiệp Xây dựng trực thuộc Công ty Xây lắp, xuất nhập khẩu vật liệu và kỹ thuật xây dựng theo quyết định số 704/BXD-TCLĐ của Bộ trưởng Bộ Xây dựng ngày 14 tháng 08 năm 1996.
Giai đoạn 2: Xí nghiệp xây dựng được đổi tên thành Xí nghiệp Xây dựng số 1 trực thuộc Công ty Xây lắp, xuất nhập khẩu vật liệu và kỹ thuật xây dựng theo quyết định số 102/BXD-TCLĐ của Bộ trưởng Bộ Xây dựng ngày 24 tháng 02 năm 1997.
Giai đoạn 3: Công ty Xây lắp và Xuất nhập khẩu số 1 được thành lập trên cơ sở Xí nghiệp xây dựng số 1 theo quyết định số 321/TCHC của tổng giám đốc Công ty Đầu tư Xây dựng và xuất nhập khẩu Việt Nam ngày 20 tháng 06 năm 2002.
Giai đoạn 4: Công ty Xây lắp và Xuất nhập khẩu số 1 được chuyển thành Công ty cổ phần Constrexim số 1 theo quyết định số 2025/QĐ-BXD của Bộ trưởng Bộ Xây dựng ngày 20 tháng 12 năm 2004.