Công ty CP Cung ứng tàu biển Hải Phòng nguyên là doanh nghiệp nhà nước tiền thân là công ty Cung ứng tàu biển-thương mại-du lịch và dịch vụ Hải Phòng được thành lập theo Quyết định 441/TTg ngày 30/9/1961 của Thủ tướng chính phủ. Công ty với quy mô gồm các đơn vị thành viên: Khách sạn Cát Bi, Các cửa hàng miễn thuế, Câu lạc bộ thủy thủ Cảng, Trung tâm du lịch Cát Bi. Do đặc điểm lịch sử của cách mạng ở những năm đầu giải phóng miền Bắc nên công ty là đơn vị đầu tiên và duy nhất được nhà nước giao nhiệm vụ làm kinh tế dịch vụ đối ngoại ở cảng biển Hải Phòng- một cửa ngõ quan trọng của miền bắc và cả nước.