Ngân hàng TMCP Đại Dương tiền thân là Ngân hàng TMCP Nông thôn Hải Hưng được thành lập vào năm 1993 theo Quyết định số 257/QĐ – NH ngày 30/12/1993, giấy phép số 0048/QĐ – NH ngày 30/12/1993 của Thống đốc Ngân hàng Nhà nước Việt Nam.
Năm 2007 là năm đầu tiên OceanBank hoạt động theo mô hình ngân hàng TMCP đô thị theo Quyết định số 104/QĐ – NHNN ngày 09/01/2007 của Thống đốc Ngân hàng Nhà nước Việt Nam.