Berawal dari sebuah usaha milik keluarga bernama PT. Bank Karman yang didirikan pada tahun 1969 dan berkedudukan di Surabaya, selanjutnya pada tahun 1992 berubah nama menjadi PT. Mega Bank dan melakukan relokasi Kantor Pusat ke Jakarta.
Pasca krisis ekonomi tahun 1997-1998 yang bertepatan dengan satu tahun diambil alihnya management Bank Mega oleh PARA GROUP merupakan tonggak sejarah yang menentukan bagi lahirnya sebuah Bank besar yang dikelola oleh putra bangsa.
Manajemen Bank Mega pecaya bahwa keberhasilan organisasi sangat bergantung kepada seberapa kuat seluruh jajarannya mempedomani Visi, Misi dan Nilai-nilai ideal yang tumbuh dari dalam organisasinya. Nilai-nilai yang telah terbukti berkali-kali menopang kinerja dan mempersembahkan karya yang dapat dinikmati bersama oleh para stakeholdernya.
