Dal 1962 l’Amministrazione Apostolica (Arcidiocesi di Białystok) comprendeva il territorio dell’Arcidiocesi di Vilnius, rimasto all’interno dei confini polacchi dopo la II Guerra Mondiale. Viene istituita Diocesi il 5 giugno 1991 durante la visita di Papa Giovanni Paolo II a Białystok. Il 25 marzo 1992 diviene Arcidiocesi con la bolla di Papa Giovanni Paolo II "Totus Tuus Poloniae populus".