Durante la mayor parte de su existencia, Bialystok perteneció a la diócesis de Vilna, capital de Lituania.