PT. Bank Victoria Syariah (d/h. PT. Bank Swaguna) didirikan di kota Cirebon pada tahun 1966 dan mulai beroperasi tanggal 7 Januari 1967. Akuisisi saham PT. Bank Swaguna sebesar 99,80 % oleh PT. Bank Victoria International Tbk telah disetujui oleh Bank Indonesia pada tanggal 3 Agustus 2007.
PT. Bank Victoria Syariah telah mendapatkan Izin Operasional sebagai Bank Syariah bedasarkan SK Gubernur Bank Indonesia No. 12/8/KEP.GBI/DpG/2010 tanggal 10 Februari 2010 dan pada 01 April 2010 beroperasi secara penuh Sebagai Bank Umum Syariah (BUS).
Susunan Pengurus (berdasarkan RUPS-LB 01 April 2013):
Direksi
Direktur Utama : Ani Murdiati
Direktur Operasional : Sari Idayanti
Direktur Kepatuhan : Djoko Nugroho
Direktur Bisnis : Sutrisno Yulianto
Dewan Komisaris
Komisaris Utama / Independen : Pangulu Oloan Simorangkir
Komisaris Independen : H. Akhmad Supandi Wahyuseputra
Komisaris : R. Soehanda Djojokoesoema
Dewan Pengawas Syariah
Ketua : Prof. DR. H. Hasanuddin AF, MA.
Anggota: Prof. Dr. Huzaima Tahido Yanggo