Công ty Xây dựng 123 là đơn vị hạch toán phụ thuộc Tổng công ty Xây dựng công trình giao thông 1 được thành lập theo quyết định số 0747 QĐ/HĐQT của Hội đồng quản trị Tổng công ty ngày 15/11/2006.

Công ty Xây dựng 123 được thành lập xuất phát từ điều kiện thực tế, các yêu cầu khách quan và tính chất đặc thù của Tổng công ty với định hướng phát triển có tính chiến lược, phát huy tối đa nội lực và các lợi thế sẵn có, phù hợp quy luật khách quan và điều kiện hiện tại đóng góp quan trọng vào hoạt động sản xuất kinh doanh của Tổng công ty.