Berawal dari PT Bank Umum Tugu (Bank Tugu). Bank umum yang didirikan pada 14 Juli 1990 tersebut diakuisisi CT Corpora—dahulu bernama Para Group—melalui PT Para Global Investindo dan PT Para Rekan Investama pada 2001. Sejak awal, para pemegang saham memang ingin mengonversi bank umum konvensional itu menjadi bank umum syariah. Keinginan tersebut terlaksana ketika Bank Indonesia mengizinkan Bank Tugu dikonversi menjadi PTBank Syariah Mega Indonesia (BSMI) pada 27 Juli 2004. Pengonversian tersebut dicatat dalam sejarah perbankan Indonesia sebagai upaya pertama pengonversian bank umum konvensional menjadi bank umum syariah. Pada 25 Agustus 2004, BSMI resmi beroperasi. Hampir tiga tahun kemudian, pada 7 November 2007, pemegang saham memutuskan perubahan bentuk logo BSMI ke bentuk logo bank umum konvensional.
