Bảo tàng Hải quân được thành lập ngày 4/1/1975, trực thuộc Cục Chính trị Hải quân, xếp hạng 2 theo quyết định xếp hạng bảo tàng Việt Nam. Đượ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 ngày thành lập Hải quân nhân dân Việt Nam tại P.Anh Dũng, Q.Dương Kinh, TP.Hải Phòng.

Bảo tàng Hải quân thuộc loại hình Bảo tàng lịch sử quân sự Hải quân, 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 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.

Nhà Trưng bày của Bảo tàng Hải quân có diên tích 1.800m2, mang hình dáng một con tàu đang vươn ra biển tọa lạc trên mặt bằng khoảng 16.000m2 cùng với kho tàng và các công trình bổ trợ, Bảo tàng Hải quân là trung tâm văn hóa, lịch sử và mỹ thuật của Quân chủng Hải quân trên thành phố Hải Phòng. Hệ thống trưng bày của Bảo tàng Hải quân gồm có:

1 Phần long trọng (Khánh tiết của Bảo tàng).

2. Vị tí địa lý, vai trò, 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 và 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.

3. Hải quân ra đời, xây dựng lực lượng trong điều kiện hòa bình (1955-1964);Chiến thắng trận đầu ngày 2 và 5/8/1964.

4. Hải quân NDVN trong cuộc kháng chiến chống Mỹ cứu nước (1965-1975).

5. Hải quân NDVN trong sự nghiệp bảo vệ chủ quyền biển, đảo, thềm lục địa của Tổ quốc từ năm 1975 đến nay.

6. Khu trưng bày ngoài trời.