Gjensidige Bank ble først etablert i 1993, som et heleid datterselskap av Gjensidige Forsikring. Da Sparebanken NOR og Gjensidige Forsikring i 1999 fusjonerte og stiftet finanskonsernet Gjensidige NOR, ble banken innlemmet i Gjensidige NOR Sparebank. Gjensidige NOR fusjonerte i 2003 med Den norske Bank og ble til DnB NOR. Gjensidige NOR Forsikring, nå Gjensidige Forsikring, var ikke en del av denne fusjonen.