Vilnius bispedømme ble grunnlagt i 1387, etter at Polen og Litauen hadde inngått realunionen. Vilnius var derfor suffragan under det polske erkebispedømmet Gniezno. Dette endret seg først med Polens tredje deling i 1795, da Litauen kom til Det russiske keiserdømmet. Vilnius bispedømme ble først opphevet, men gjenopprettet tre år senere som suffragan av Mogiljov erkebispedømme.