PT Bank Muamalat Indonesia Tbk didirikan pada tanggal 24 Rabius Tsani 1412 H atau 1 November 1991, berkat inisiatif dari Majelis Ulama Indonesia (MUI) dan Pemerintah Indonesia. Kegiatan operasionalnya dimulai pada tanggal 27 Syawal 1412 H atau 1 Mei 1992.
Dengan dukungan nyata dari tokoh-tokoh ICMI dan beberapa pengusaha Muslim, pendirian Bank Muamalat juga mendapat dukungan luas dari masyarakat. Ini terbukti dari komitmen pembelian saham Perusahaan senilai Rp 84 miliar saat akta pendirian Perusahaan ditandatangani. Selanjutnya, dalam acara peringatan pendirian tersebut di Istana Bogor, tambahan komitmen modal senilai Rp 106 miliar diperoleh dari masyarakat Jawa Barat yang juga ikut berinvestasi.
Dalam upaya untuk memperkuat modalnya, Bank Muamalat mencari pemodal potensial dan mendapat tanggapan positif dari Islamic Development Bank (IDB) yang berbasis di Jeddah, Arab Saudi. Pada Rapat Umum Pemegang Saham (RUPS) tanggal 21 Juni 1999, IDB secara resmi menjadi salah satu pemegang saham Bank Muamalat.