PT Bank Syariah Mega Indonesia (BSMI) terbentuk 27 Juli 2004. Perubahan ini tercatat menjadi yang pertama di Indonesia dalam perubahan bank konvensional menjadi bank syariah. 25 Agustus 2004 menjadi awal beroperasinya BSMI.
Untuk menyelerasakan dan meningkatkan layanan, pada tahun 2008, Bank Mega Syariah merambah ke pasar mikro dan pegadaian. Hal ini diwujudkan dalam rangka membantu ekonomi bagi umat.
Peningkatan terus dilakukan oleh BSMI hingga pada 16 Oktober 2008, BSMI menjadi bank devisa. Dengan menjadi bank Devisa, bank ini telah dapat terlibat dalam perdagangan internasional. Dengan hal tersebut, jangkauan dari BSMI menjadi lebih luas dan dapat terus meningkat.
Selain pencapaian tadi, April 2009, BSMI juga menjadi salah satu bank resmi dari Departemen Agama(Depag) sebagai penerima setoran untuk ibadah haji.