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. Ngày 12/07/1991, Maritime Bank chính thức khai trương và đi vào hoạt động tại Thành phố Cảng Hải Phòng, ngay sau khi Pháp lệnh về Ngân hàng Thương mại, Hợp tác xã Tín dụng và Công ty Tài chính có hiệu lực.

Khi đó, những cuộc tranh luận về mô hình ngân hàng cổ phần còn chưa ngã ngũ và Maritime Bank đã trở thành một trong những ngân hàng thương mại cổ phần đầu tiên tại Việt Nam. Đó là kết quả có được từ sức mạnh tập thể và ý thức đổi mới của các cổ đông sáng lập: Cục Hàng Hải Việt Nam, Tổng Công ty Bưu chính Viễn thông Việt Nam, Cục Hàng không Dân dụng Việt Nam…