Ngân hàng TMCP Hàng Hải Việt Nam (Maritime Bank) chính thức thành lập theo giấy phép số 0001/NH-GP ngày 08/06/1991 của Thống đốc Ngân hàng Nhà nước Việt Nam vào ngày 12/07/1991.
Tháng 8-2005: Maritimebank đã chuyển Hội sở chính từ Hải Phòng lên thành phố Hà Nội. Sự kiện này đã đóng vai trò quan trọng thúc đẩy sự phát triển toàn diện của Maritimebank. Đây là một sự chuyển hướng chiến lược, thể hiện quyết tâm lớn của Maritimebank trong việc mở rộng ảnh hưởng và mở rộng thị trường.
Năm 2010 được xem là năm đánh dấu sự thay đổi chiến lược kinh doanh của Maritime Bank, hợp tác với công ty tư vấn tài chính lớn là Mckinsey, MSB đã xác định lại phân khúc thị trường, không tập trung vào các doanh nghiệp lớn và các doanh nghiệp trong ngành hàng hải viễn thông. Maritime bank đẩy mạnh 2 phân khúc mới đó là DNVVN và nhóm khách hàng cá nhân có thu nhập cao. Năm 2010 cũng được xem là năm Maritime Bank đẩy mạnh hình ảnh và thương hiệu của ngân hàng không những ở thị trường trong nước và ở cả thị trường quốc tế. Việc thay đổi logo và bộ nhận diện đã thể hiện quyết tâm thay đổi chiến lược kinh doanh của Maritime Bank. Trong năm 2010, mạng lưới giao dịch tăng thêm 29 điểm giao dịch, 70 máy ATM, kết nối thành công với các liên minh VNBC, Bank net VN, khách hàng của Maritime Bank có thể thực hiện giao dịch tại hơn 11.000 ATM trên toàn quốc. Đây là những nỗ lực vượt bậc của Maritime Bank trong việc đẩy mạnh thương hiệu và bộ nhận diện mới. Mục tiêu chính là trở
thành “một trong những ngân hàng thương mại tốt nhất Việt Nam” Trong các năm sắp tới Maritime Bank tiếp tục triển khai các biện pháp,
phương án kinh doanh để đạt được mục tiêu là một trong những ngân hàng thương mại có tiềm lực tài chính mạnh và hoạt động hiệu quả nhất Việt Nam.