Công ty CP Xây dựng hạ tầng CII (CII E&C) tiền thân là Công ty Đầu tư & Kinh doanh công trình giao thông 565, được thành lập từ năm 2000. Đến năm 2005, CII E&C chính thức chuyển sang hình thức công ty cổ phần, trong đó Tổng công ty Xây dựng công trình giao thông 5 (Cienco 5) nắm giữ 30% vốn điều lệ.