Awal pendirian Bank Victoria Syariah bermula dari PT. Bank Swaguna yang didirikan di kota Cirebon pada tahun 1966 dan mulai beroperasi tanggal 7 Januari 1967. Pada perkembangan selanjutnya saham PT. Bank Swaguna diakusisi oleh PT. Bank Victoria International Tbk sebesar 99,80 % dan selanjutnya PT. Bank Victoria Syariah telah mendapatkan Izin Operasional sebagai Bank Syariah sehingga tertanggal 1 April 2010 beroperasi secara penuh Sebagai Bank Umum Syariah (BUS). Hingga sekarang, Bank Victoria Syariah memiliki 1 (satu) Kantor Pusat, 8 (delapan) kantor Cabang dan 11 (sebelas) kantor Cabang Pembantu yang tersebar di DKI, Banten, Jawa Barat, Jawa Tengah dan Bali.