PT Victoria Insurance Tbk (VINS) didirikan pada tahun 1978 dengan nama PT Asuransi Agung Asia. Perusahaan ini beberapa kali berganti nama, namun menjadi PT Victoria Insurance pada tahun 2010 setelah perusahaan tersebut diakuisisi oleh Victoria Group.