Bảo tàng Hải quân được thành lập vào ngày 4/1/1975, trực thuộc Cục Chính trị Hải quân. Bảo tàng được khánh thành xây dựng mới ngày 7/5/2005 nhân dịp kỷ niệm 50 năm thành lập Hải quân nhân dân Việt Nam tại phường Anh Dũng, quận Dương Kinh, Thành phố Hải Phòng. Bảo tàng được xếp hạng 2 theo quyết định xếp hạng bảo tàng Việt Nam.

Bảo tàng Hải quân thuộc loại hình lịch sử quân sự Hải quân, nằm trong hệ thống các bảo tàng Lực lượng vũ trang nhân dân Việt Nam; có nhiệm vụ nghiên cứu, sưu tầm, kiểm kê, bảo quản, trưng bày, tuyên truyền giới thiệu các tài liệu, hiện vật có giá trị lịch sử, văn hóa, khoa học, phản ánh quá trình xây dựng, chiến đấu, chiến thắng và trưởng thành của Hải quân nhân dân Việt Nam trong sự nghiệp đấu tranh giải phóng dân tộc, thống nhất đất nước, xây dựng và bảo vệ Tổ quốc.

Tọa lạc trong khuôn viên mặt bằng khoảng 16.000 m2 cùng với kho tàng và các công trình bổ trợ, Bảo tàng Hải quân hiện đang lưu giữ và trưng bày hơn 10.000 tư liệu, hiện vật.

Nhà trưng bày Bảo tàng Hải quân được xây dựng với quy mô 2 tầng, có tổng diện tích 1.800 m2, hiện đang trưng bày, giới thiệu trên 1.000 ảnh, tài liệu, hiện vật bao gồm các phần: Phần long trọng (phần khánh tiết); Vị trí địa lý, tầm quan trọng của vùng biển Việt Nam, truyền thống đánh giặc trên sông biển của dân tộc; Cuộc chiến đấu trên sông biển trong 9 năm kháng chiến chống thực dân Pháp (1945-1954); Hải quân ra đời, xây dựng lực lượng trong điều kiện hòa bình (1954-1964); Phần trưng bày chuyên đề "Bác Hồ với bộ đội Hải quân"; Hải quân nhân dân Việt Nam trong cuộc kháng chiến chống Mỹ cứu nước (1964-1975); Hải quân nhân dân Việt Nam trong sự nghiệp bảo vệ chủ quyền biển đảo, thềm lục địa Tổ quốc từ năm 1975 đến nay.

Khu trưng bày ngoài trời có diện tích 2.400 m2, trưng bày hiện vật thể khối lớn phản ánh thành tích xây dựng, chiến đấu, chiến thắng, trưởng thành của Hải quân nhân dân Việt Nam trong kháng chiến chống Mỹ, xây dựng và bảo vệ Tổ quốc Việt Nam xã hội chủ nghĩa. Tiêu biểu là Tàu vận tải quân sự HQ671-Con tàu "Không số" được công nhận Bảo vật quốc gia năm 2017, Máy bay săn ngầm, Xe tăng, Máy bay, Ngư lôi…

Thời gian qua, Bảo tàng thường xuyên chỉnh lý, đổi mới cả về nội dung và hình thức trưng bày nhằm phục vụ tốt hơn du khách tham quan. Lượng du khách trong nước và quốc tế đến bảo tàng tham quan, học tập, tìm hiểu về truyền thống anh hùng của Hải quân nhân dân Việt Nam ngày càng đông đảo. Qua đó khẳng định được vị trí và vai trò quan trọng của Bảo tàng Hải quân, đồng thời góp phần vào sự nghiệp giáo dục truyền thống chính trị tư tưởng cho các thế hệ cán bộ, chiến sĩ hiện nay.