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.