Hệ thống cơ sở hạ tầng của nước ta vẫn chưa đáp ứng được yêu cầu của nền kinh tế, các trục giao thông, các công trình công nghiệp chưa thực sự phù hợp với sự phát triển chung của nền kinh tế đất nước, do vậy việc đổi mới, xây dựng và nâng cấp các cơ sở hạ tầng là vấn đề cần thiết cho đất nước . Để đáp ứng phần nào các vấn đề trên, ngày 233 1993 Tổng Công t y X ây dựng Công trình 512 thuộc bộ giao thông vận tải đã ra quyết định 88TCCB- LĐ thành lập Công ty 512 .Lúc đó Công ty là một đợn vị hạch toán kinh tế phụ thuộc đang trực thuộc tổng Tông ty xây dựng công trình giao thông V, chưa đủ tư cách pháp nhân để tự kinh doanh . Để Công ty tự chủ, linh hoạt và khai thác được hết tiềm năng trong kinh doanh của mình, nên ngày 1691993 bộ giao thông vận tải ra quyết định số 1812 TCCB- LĐ chuyển Công ty xây dựng công trình giao thông 512 nay là Công ty cổ phần Xây dựng Công trình 512 thành một đợn vị hạch toán kinh tế độc lập, có đầy đủ tư cách pháp nhân . Kể từ ngày thành lập đến nay, tuy gặp không ít khó khăn về nhiều mặt, song với sự lãnh đạo nhạy bén kịp thời của ban lãnh đạo Công ty cùng với sự làm việc hiệu quả, sáng tạo của các phòng ban đã góp phần khắc phục được khó khăn và đưa Công ty ngày càng đứng vững trong thị trường xây dựng.