Dengan ridho Allah SWT, pada tanggal 3 Desember 2007 telah berdiri sebuah lembaga keuangan syariah bernama PT BPRS Madina Mandiri Sejahtera dengan nama publikasi “BANK MADINA SYARIAH”.

Tanggal tersebut berdasarkan tanggal terbitnya surat Tanda Daftar Perusahaan (TDP) PT BPRS Madina Mandiri Sejahtera dengan No. 120116500446.

Berdirinya PT BPRS Madina Mandiri Sejahtera yang selanjutnya disebut Bank Madina Syariah tentunya tidak lepas dari semangat para pendiri dan pemegang saham yang ingin mengembangkan industri keuangan syariah terutama di Daerah Istimewa Yogyakarta dan di negara Indonesia pada umumnya.

Dengan modal awal sebesar Rp750.000.000 dan kemudian di serahkan kepada Bank Indonesia (BI) untuk permohonan pembukaan PT BPRS Madina Mandiri Sejahtera. BPRS Madina Mandiri Sejahtera mendapatkan izin prinsip Bank Indonesia No 9/57/KEP.GBI/2007 tanggal 8 November 2007 dan berdasarkan Akta Pendirian dari Notaris Wahyu Wiryono No 24 tanggal 7 Februari 2007 serta SK Menhumkam RI No. W22-00151 HT.01.01-TH.2007.