PT. Bank Pembiayaan Rakyat Syariah Gaido Indonesia atau dikenal dengan Gaido Bank Syariah awal nya bernama PT. Bank Pembiayaan Rakyat Syariah Artha Fisabilillah (BPRS ARFIS). BPRS ARFIS berdiri sejak 14 Juni 1994 dan mendapat izin operasional dengan sistem syariah dari Kementerian Keuangan pada tahun 1995. BPRS ARFIS didirikan oleh para ulama dan para aktivis keuangan syariah dan berpusat di Jawa Barat.

Pada tahun 2016, Bapak Muhammad Hasan Gaido melalui Gaido Group melakukan akuisisi terhadap PT Bank Pembiayaan Rakyat Syariah Artha Fisabilillah (BPRS ARFIS).

Selanjutnya, pada tahun 2021, bertepatan dengan Milad ke-27 BPRS ARFIS, dilakukan transformasi identitas dan legalitas perusahaan dengan mengganti nama dan merek dagang dari “BAF Syariah” menjadi “Gaido Bank Syariah”, di bawah naungan PT Bank Pembiayaan Rakyat Syariah Gaido Indonesia.