沖縄海邦銀行
1949年(昭和24年)5月 - 前身の沖縄無尽株式会社と那覇無尽株式会社が設立。
1953年(昭和28年) 10月 - 立法院において相互銀行法(立法第68号)が成立。 11月 - 前述の無尽会社がそれぞれ(旧)沖縄相互銀行・第一相互銀行に行名を改めた。
1964年(昭和39年)4月 - 前述の2行が合併。中央相互銀行になる。海銀の設立はこの中央相互銀行の合併を基点としている。
1972年(昭和47年) 3月 - 本土復帰に備えて社名を沖縄相互銀行に変更(本土には名古屋市に本店を置く別の中央相互銀行(現愛知銀行)が存在した)。 5月 - 日本の相互銀行法に基づき金融機関となる。
1974年(昭和49年) - 外国為替業務の認可下りる。
1987年(昭和62年)6月 - 本店の増改築工事行う。
1989年(平成元年) - 相互銀行の普通銀行転換(第二地方銀行化)に伴い、行名を現在の沖縄海邦銀行に改める。
1990年(平成2年) - 地方銀行、都市銀行との銀行連携システムMICSの連携。
1999年(平成11年) - 郵便貯金(現:ゆうちょ銀行)とのオンライン提携。
九州地区の第二地方銀行各行と第二地銀だった旧・福岡シティ銀行の経緯を経る西日本シティ銀行とはATMの相互開放サービスを行っている。
以下の各銀行のキャッシュカードで預金の引き出しを行う際、他行手数料は徴収されない。(但し後述のMMK利用の場合は対象外。)
福岡中央銀行
佐賀共栄銀行
長崎銀行
熊本銀行
豊和銀行
宮崎太陽銀行
南日本銀行
西日本シティ銀行
イオン銀行(後述のMMK「うちな〜ネット」ATMでは利用不可)
また、海銀と沖縄銀行・コザ信用金庫・JAおきなわと合同で、マルチメディアキオスク(MMK)「うちな〜ネット」による共同ATMも展開している。