Công ty Cổ phần Tư vấn Xây dựng Công trình Hàng hải tiền thân là Đội khảo sát thiết kế trực thuộc Cục vận tải Đường Biển thành lập theo quyết định số 1200/QĐ ngày 8/8/1966 của Bộ giao thông vận tải. Với chức năng tham mưu cho ngành Hàng hải về công tác khảo sát thiết kế các công trình Hàng hải. Sau ngày Miền Nam giải phóng để đáp ứng yêu cầu nhiệm vụ khảo sát thiết kế cho toàn ngành Hàng hải và phạm vị hoạt động mở rộng trong cả nước. Bộ giao thông vận tải đã có quyết định số 1835/QĐTC ngày 2/7/1977 chuyển đội khảo sát thiết kế thành Công ty khảo sát thiết kế đường biển. Để phù hợp với cơ chế hoạt động của doanh nghiệp theo cơ chế thị trường, Bộ giao thông vận tải có quyết định số 4112/QĐ/TCCB ngày 5/5/1995 đổi Công ty khảo sát thiết kế Đường Biển thành Công ty Tư vấn Xây dựng Công trình Hàng hải. Ngày 31/12/2003 Bộ giao thông vận tải có quyết định chuyển doanh nghiệp nhà nước Công ty Tư vấn Xây dựng Công trình Hàng hải thành Công ty Cổ phần Tư vấn xây dựng Công trình Hàng hải trực thuộc Tổng Công ty Hàng hải Việt Nam, Công ty đã hoạt động theo mô hình Công ty cổ phần từ tháng 10/2004.