Ngày 11 tháng 11 năm 1975 bằng quyết định số 3682/QĐ/TCCB Bộ Giao Thông Vận Tải đã quyết định thành lập Công ty cầu 12 thuộc Xí Nghiệp Liên Hiệp Công Trình 3 với chức năng nhiệm vụ: Xây dựng công trình cầu đường. Trước yêu cầu mới ngày 24-10-1983, theo Quyết định của Bộ Giao thông vận tải, Xí nghiệp cầu đường 502, sáp nhập với Công ty cầu 12 thành Xí nghiệp xây dựng cầu đường 508 trực thuộc Liên hiệp các Xí nghiệp xây dựng giao thông khu vực 5. Từ Công ty cầu 12- Xí nghiệp cầu đường 508- Công ty xây dựng đường 508 – Công ty công trình giao thông 508, và Công ty 508 cho đến ngày 03-01-1992 – Công ty lại mang tên Công ty Xây dựng công trình giao thông 508 và đến tháng 5 năm 1995 được đổi tên thành Công ty 508 cho đến ngày nay