Giới thiệu
Là đơn vị Công binh Hải quân. Để đáp ứng nhu cầu và nhiệm vụ Quốc phòng - Kinh tế, ngày 18/04/1996 theo đề nghị của Bộ tư lệnh Hải quân, Bộ Quốc phòng ra quyết định số 512/QĐ-QP thành lập Công ty Xây lắp Hải công, sát nhập lực lượng từ Trung đoàn Công binh 83 và Trung đoàn công binh 131 thuộc Quân chủng Hải quân gồm cán bộ quản lý, cán bộ kỹ thuật có năng lực tổ chức thi công, có bề dày kinh nghiệm và nhiều trang thiết bị máy móc hiện đại. Ngày 18/04 hàng năm được coi là kỷ niệm ngày thành lập, ngày truyền thống chính thức công ty.

Là một doanh nghiệp xây dựng đầu tiên của Quân chủng Hải quân, công ty đã nhanh chóng ổn định về tổ chức, biên chế. Nhiệm vụ sản xuất kinh doanh là xây dựng các công trình về giao thông, cầu cảng, doanh trại, hạ tầng kỹ thuật cho quân chủng Hải Quân và Bộ Quốc Phòng.
Qua gần 30 năm hình thành và phát triển, Công ty đã lớn mạnh không ngừng nhờ thường xuyên đào tạo đội ngũ cán bộ quản lý, cán bộ kỹ thuật và công nhân lành nghề, thường xuyên đầu tư thiết bị hiện đại, tiếp cận các công nghệ mới. Doanh thu hàng năm đều tăng từ 5-10%, luôn được xếp loại là doanh nghiệp hạng I. Công ty đã nâng cao được quy mô hoạt động, sản xuất kinh doanh có lợi nhuận, phát triển được nguồn vốn chủ sở hữu tăng từ 30 tỷ đồng lên 90 tỷ đồng, mở rộng thêm một số ngành, nghề.
Công ty đã liên tục phát triển và khẳng định được thương hiệu ở tất cả các dự án lớn, đặc biệt Công ty đã thi công hệ thống Cảng Tân cảng Cát Lái được đánh giá là cảng Container hiện đại nhất và lớn nhất Việt Nam hiện nay cùng nhiều công trình tiêu biểu khác. Công ty luôn được đối tác đánh giá cao về năng lực, chất lượng sản phẩm. Hiện nay, Công ty xây dựng công trình Tân Cảng là một thương hiệu nổi bật, có uy tín trong lĩnh vực thi công các công trình thủy, thủy lợi, công trình công nghiệp, giao thông.