Công ty trách nhiệm hữu hạn một thành viên Dịch vụ và Du lịch biển đảo Hải Thành ( gọi tắt Công ty Hải Thành ) được thành lập ngày  15/02/1992,  theo Quyết định số 80B/QĐ-QP của Bộ quốc Phòng, trực thuộc Bộ Tư Lệnh Hải quân.
Công ty trách nhiệm hữu hạn một thành viên Dịch vụ và Du lịch biển đảo Hải Thành là một doanh nghiệp nhà nước, có tư cách pháp nhân thực hiện hạch toán độc lập, được mở tài khoản tại ngân hàng (kể cả tài khoản ngoại tệ), được sử dụng con dấu dân sự để giao dịch làm kinh tế và con dấu quân sự để giải quyết công việc nội bộ.Công ty Hải Thành đảm nhiệm công tác đối ngoại, nhà khách của Quân chủng, kết hợp làm kinh tế, tạo hiệu quả phục vụ tốt cho nhiệm vụ quốc phòng là một chủ trương đúng đắn, phù hợp với yêu cầu phát triển trong tình hình mới, là một trong những nhiệm vụ trọng tâm Quân chủng giao cho Công ty.

 Trong những năm qua, cán bộ, chiến sĩ, nhân viên Công ty Hải Thành đã khắc phục khó khăn, đoàn kết, chủ động sáng tạo phục vụ chu đáo, đảm bảo an toàn tuyệt đối cho các đoàn khách cao cấp của Đảng, Nhà nước, Bộ Quốc phòng, quốc tế đến thăm và làm việc với Quân chủng; đón tiếp phục vụ chu đáo các hội nghị, hội thi và hàng nghìn cán bộ, chiến sỹ về Quân chủng nhận công tác.

  Những năm gần đây, Công ty Hải Thành được giao nhiệm vụ phục vụ các đoàn của Quân chủng đi thăm, tuần tra chung, diễn tập, duyệt binh tàu trên biển với Hải quân các nước trên thế giới; tổ chức thí điểm du lịch biển, đảo; giúp một số đơn vị trong Quân chủng làm kinh tế... Công ty đã phối hợp với Vùng 4 Hải quân tổ chức 8 chuyến đưa thân nhân cán bộ, chiến sĩ ra thăm quần đảo Trường Sa, được thủ trưởng Bộ Tư lệnh khen ngợi.

  Công ty còn triển khai nhiều hoạt động kinh doanh dịch vụ; chuyển đổi hình thức liên doanh, liên kết, hợp tác kinh doanh dịch vụ có hiệu quả; đẩy mạnh ứng dụng khoa học công nghệ, ưu tiên sử dụng nguồn nhân lực chất lượng cao, đổi mới trang thiết bị, nâng cấp cơ sở vật chất, đảm bảo sản phẩm quốc phòng, dịch vụ, du lịch được đổi mới, có sức cạnh tranh cao; được khách hàng tín nhiệm.