La Diocesi greco-cattolica è stata fondata il 25 novembre 2020. Copre il territorio coincidente con i confini delle Metropolie della Chiesa latina di Varmia, Danzica, Białystok e della Diocesi di Płock della Metropolia di Varsavia. Capoluogo della Diocesi è Olsztyn con la Cattedrale dedicata alla Pokrova (Protezione) della Madre di Dio a Olsztyn.