Công ty CP Xây dựng Cotec-Coteccons tiền thân là Bộ phận Khối Xây lắp thuộc Công ty Kỹ thuật xây dựng và Vật liệu xây dựng-Tổng Công ty Vật liệu xây dựng số 1-Bộ Xây dựng. Ngày 24/08/2004, công ty chính thức hoạt động theo mô hình cổ phần hoá với vốn điều lệ ban đầu là 15,2 tỷ đồng. Cổ phiếu Coteccons chính thức niêm yết tại Sở Giao dịch chứng khoán TP. Hồ Chí Minh ngày 09/12/2009 đã mở ra một trang mới trong lịch sử hoạt động của Coteccons. Năm 2012, Công ty mở rộng địa bàn hoạt động, thi công công trình nước ngoài (Lào), bước đầu chinh phục thị trường tại khu vực Đông Dương. Năm 2015, để tạo đà cho chiến lược mua bán sáp nhập, Công ty phát hành 3.604.530 cổ phiếu để hoán đổi toàn bộ số lượng cổ phiếu của Công ty CP Đầu tư Xây dựng Uy Nam (Unicons), tăng tỉ lệ lệ sở hữu của Coteccons tại Unicons là 100%.