Pada tanggal 07 September 1989 di Jakarta, dibentuklah PT Bank Mayapada International melalui Akta Pendirian Bank yang disahkan pada tanggal 10 Januari 1990 oleh Menteri Kehakiman Republik Indonesia.
Bank mulai beroperasi secara komersial pada tanggal 16 Maret 1990 dan sejak 23 Maret 1990 menjadi bank umum. Pada tahun 1995 Bank berubah nama menjadi PT Bank Mayapada Internasional.
Bank Mayapada memiliki jaringan pelayanan perbankan yang terdiri dari 36 Kantor Cabang, 67 kantor Capem, 75 kantor Fungsional, 12 kantor Kas dan 109 jaringan ATM, serta bekerja sama dengan ATM BERSAMA, dan ATM PRIMA/BCA.
Pada tanggal 08 Februari 2001, Bank Mayapada menerima sertifikat ISO 9002 yang merupakan sertifikasi Sistem Manajemen Mutu (Quality Management System) dalam bidang operasional perbankan.