La diòcesi de Białystok va ser erigida el 5 de juny de 1991, prenent el territori a l'arquebisbat de Vílnius.
Aquell mateix juny de 1991 va rebre la visita del Papa Joan Pau II.
El 25 de març de 1992, en l'àmbit de la reorganització de les diòcesis poloneses volguda pel PapaJoan Pau II, amb la butlla Totus tuus Poloniae populus, va ser elevada al rang d'arxidiòcesimetropolitana.
Cronologia episcopal
Edward Kisiel † (5 de juny de 1991 - 15 de maig de 1993 jubilat)
Stanisław Szymecki (15 de maig de 1993 - 16 de novembre de 2000 jubilat)
Wojciech Ziemba (16 de novembre de 2000 - 30 de maig de 2006 nomenat arquebisbe de Varmia)
A finals del 2012, la diòcesi tenia 357.703 batejats sobre una població de 432.298 persones, equivalent al 82,7% del total, sent la diòcesi britànica amb més catòlics.